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PRESENTATION 


Qu'est-ce que la recherche opérationnelle ? 


La recherche opérationnelle est l'auxiliaire de la décision 
humaine. Créée pour les opérations militaires, elle constitue 
un ensemble de techniques rationnelles d'analyse du contexte 
de la prise de décision permettant de décomposer des problèmes 
complexes en problèmes plus simples. 


Aujourd'hui, et ceci depuis plusieurs années, la recherche 
opérationnelle prend une importance croissante dans les déci- 
sions économiques et dans les problèmes d'organisation en 
tentant une approche de la prise de décision automatique. 


Lorsqu'on analyse une décision, on constate que le décideur 
doit faire face à deux problèmes principaux : 


- ler problème : Faut-il s'informer davantage ou est-on en 
mesure de décider maintenant ? 
- 2e problème : Quelles décisions vont permettre de restrein- 


dre le domaine d'investigation ? 


C'est à ces deux problèmes que les modèles pratiques de déci- 
sion, présentés dans ce livre, se proposent d'apporter une solution. 


Hier, la recherche opérationnelle était un travail de spécia- 
liste car elle nécessite de nombreux calculs qui sont souvent 
répétitifs et qui demandent beaucoup de temps. 


Aujourd'hui, le nombre croissant des micro-ordinateurs en 
service permet de vulgariser les diverses techniques décision- 
nelles proposées par la recherche opérationnelle. Et, même si 
tous les paramètres influant sur une décision ne peuvent être 
pris en compte, et si décider n'est pas forcément une activité 
rationnelle, chaque modèle doit constituer une aide efficace à 
la prise de décision quel que soit le contexte. 


Les modèles pratiques de décision 


Chaque modèle est présenté conformément au plan suivant. 


Types de problèmes 
Cette première partie permet de préciser les domaines d'appli- 
cation du modèle. 


Le modèle 
On précise dans ce paragraphe les modalités d'application du 
modèle et éventuellement son mode de fonctionnement. 


Exemple d'utilisation 

Cette partie, comportant la résolution complète d'un problème, 
constitue le complément d'information indispensable à la compré- 
hension du modèle. 


Le programme 

Ce dernier paragraphe contient l'information utile à l'inté- 
gration des programmes proposés, dans de plus grands systèmes. 
Il faut d'ailleurs noter que ceci est aussi rendu possible par 
l'utilisation d'un basic standard ne nécessitant que de légères 
modifications lors d'un changement de matériel. 
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CHAPITRE I 


DECISION EN ETAT D'IGNORANCE 


Les modèles de décision en état d'ignorance proposent un 
certain nombre de critères de décision qui supposent la 
connaissance des événements ayant une influence sur les gains 
associés aux stratégies qu'il s'agit de départacer. 


Les critères de Wald, de Laplace, de Savage, d'Optimiste et 
de Hurwicz que nous allons voir, permettront alors une appro- 
che décisionnelle efficace face à la situation d'ignorance. 
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CRITERES DE WALD, LAPLACE, SAVAGE, OPTIMISME 


TYPES DE PROBLEMES 


Les différents critères, que nous nous proposons d'appliquer 
ici, supposent que nous nous trouvions en état de complète 
incertitude ou encore, en état d'ignorance. Ceci suppose que 
nous n'ayons absolument aucun renseignements sur les différen- 
tes probabilités d'occurrence des évènements qui jouent un rôle 
important dans le modèle comme nous le verrons par la suite. 


Nous serons alors en mesure de décider, par exemple : 


- d'un nombre d'unités à acquérir 

- d'un nombre d'unités à stocker 

- d'un nombre d'unités à vendre 

- d'un nombre d'unités à produire 

- du prix de vente d'un produit en concurrence 
- du prix de vente d'un produit à lancer 

- d'un niveau de production 

- du coût d'une fabrication 

#:.-s31etC: 


LE MODELE 


Evénements, stratégies 
PR TE, 


Pour permettre la mise en oeuvre de critères, le décideur devra 
définir des stratégies ou des solutions au problème qu'il se 
pose et envisager les différents événements susceptibles d'exer- 
cer une influence notable sur les résultats de ces stratégies. 


Ensuite, il devra être en mesure d'associer à chaque couvnle, 
stratégie-événement, un résultat dit : résultat conditionnel. 


Le regroupement de ces données permettra enfin d'établir le 
tableau des résultats conditionnels qui constituera le point de 
départ de l'application informatique. 


Critères 


Disposant de toutes les combinaisons possibles entre les 
différentes stratégies envisagées et les différents événements 
possibles, le décideur a le choix entre plusieurs critères de 
décision. 

Critère de Wald ou de pessimisme : il consiste à considérer 
comme optimale, la stratégie qui correspond au résultat condi- 
tionnel minimal le plus grand, parmi les résultats condition- 
nels minima des différentes stratégies ; c'est la recherche 
du MAXIMIN. Le décideur considère en fait que la nature lui 
sera hostile après le choix de la stratégie optimale. 


Critère d'optimisme : Il consiste à considérer comme optimale, 
la stratégie qui correspond au plus grand résultat condition- 
nel possible ; c'est la recherche du MAXIMAX. Le décideur 
considère, ici, que la nature lui sera favorable après le 
choix de la stratégie optimale et il préfère s'assurer un 
profit maximum. Il ne se préoccupe pas de savoir s'il peut 
prendre le risque de ne gagner que le minimum du cas le plus 
défavorable, offert par son choix. Il faut noter, que dans ce 
cas précis, l'utilité de l'argent ne correspond pas à son 
montant. 


MODELES PRATIQUES DE DECISION 


Critère de Laplace ou de la moyenne : 
Il consiste à considérer, comme optimale la stratégie corres- 
pondant au résultat conditionnel moyen le plus grand. Ce 
critère est séduisant car il tient compte relativement à une 
stratécie de tous les événements. Néanmoins son application 
supposant l'équiprobabilité de tous les événements, ce qui n'est 
que très rarement vérifié, il prend souvent tout son intérêt. 


Critère de Savage ou du regret minimum. 
Il consiste à considérer comme optimale, la stratégie corres- 
pondant au minimum des regrets maxima des différentes stra- 
tégies. Le choix est donc basé sur le regret ressenti par le 


décideur une fois la décision prise. 


L'application de ces critères donne rarement un résultat 
unique du fait que chacun d'entre-eux attache plus d'importance 
à certaines caractéristiques, comme l'utilité de l'argent, 
plutôt qu'à d'autres. En conséquence, le choix du critère 
oriente systématiquement la décision. Néanmoins, en cas de 
conflit entre les critères, le décideur peut quider son choix 
par une comparaison des gains conditionnels minima des straté- 
gies proposées par les critères. Il devra dès lors estimer s'il 
lui est possible de supporter le risque maximum, c'est-à-dire 
de ne gagner que le gain minimum de la stratégie envisacée. 


EXEMPLE D'UTILISATION 


Enoncé 


Seul sur le marché, il y a encore quelques mois, le rédacteur 
en chef d'une revue technique sait qu'aujourd'hui il a un sé- 
rieux concurrent qui lui fait baisser le nombre des exemplaires 
vendus chaque mois. Il décide, pour continuer à croître norma- 
lement et faire face à la concurrence, d'emplover une des trois 
méthodes suivantes : 


- Organiser un concours, ce qui lui paraît être un atout de 
ventes supplémentaires grâce à la promotion qu'il pourrait 
apporter ; 

- Effectuer un sondage auprès de ses lecteurs afin de cerner 


= 


leurs souhaits et ainsi de mieux répondre à la demande ; 


- Augmenter le nombre de pages de la publication, tout en 
gardant un prix fixe ; ce qui devrait permettre de toucher 
un plus large public. 


Conscient du fait que, quel que soit son choix final, il 
s'expose à une riposte immédiate de son concurrent, il pense 
que celui-ci emploiera aussi l'une des trois méthodes énoncées 
précédemment. Ceci lui permet, pour chaque stratégie qu'il 
emploiera, d'estimer le profit qu'il en obtiendra, selon cha- 
cune des réactions du concurrent. 


Le résultat de ces estimations résumées dans le tableau suivant. 


CONCURRENT 


concours 


CONCOURS 


SONDAGE 


REDACTEUR 
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Le problème du rédacteur en chef est maintenant de trouver la 
stratégie lui offrant le profit maximum, quelle que soit la 
riposte de la concurrence. 


Résolution 


- Formulation 


La résolution de ce problème par applications de critères et 
à l'aide du programme qui suit, nécessite la saisie du tableau 
des résultats conditionnels suivant : 


EVENEMENTS 


Comme on le voit, ce tableau est quasiment identique au pré- 
cédent, seul le vocabulaire, plus adapté au programme, ayant 
changé. 


- Saisie 


SAISIE DES RESULTATS COHOITIOHHELS 


HOMBRE DE STRATEGIES FOSSIBLES % 3 


HOMBRE C'EVEHNEMENTS POSSIBLES  % 2% 

LES ENTREES SONT SOUS LA FORME SUIVANTE 
EVEHEMENT POSSIBLE ,STRATEGIE FOSSIBLE 

RESULTAT DE © 5 1, E 1 2 7 4 

RESULTAT LE LS 1. E Z 2 7 1 

RESULTAT DE £ S 1. EE 3 2 7 —1 

RESULTAT QE 5 & ZX 4 E 1 ù 7 53 


RESULTAT DE LS ZX EE & 2 7 4,5 


RESULTAT DE 6 $ & , E 3 ù % 1 
FESULTAT LE © SX, E 1 2 7 1 
FESULTAT LE LS %.E Z 3 72 
RESULTAT DE LSX. EX TE 
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- Résultat 


LECTSTON EH ETAT CO IGHORAHCE 


WALD OUI MAS IFMIIH 
#4 DE LA STRATEGIE 5 3 


CRITERESs CPTIMISME OUI MASIIAE 
CHOLE DE LA STEATEGIE 


CRITEREs LAPLACE OU MOTENHE 
CHOTIS LE LA STRATEGIE 


E OU REGRET MIHIMAS 
DE LA STRATEGIE 


LRÉITEREs SA" 
CHUTES 


fi 


FRERE" 


Interprétation 

On constate que les critères ne permettent pas de dégager une 
stratégie optimale unique. On peut alors penser que la prise de 
décision n'a pas progressé. 


Or, cela est faux, car si le rédacteur est prêt à accepter le 
risque de ne gaoner que 0,50 F (voir tableau initial), dans le 
cas le plus défavorable, il choisira la stratégie 2 qui consis- 
te à effectuer un sondage. 


Dans le cas contraire, il choisira la stratégie 3 qui lui 
assure un gain minimum de 1F, même si le profit maximum n'est 
que de 2F au lieu de 3F avec la stratégie 2. 


L'aide apportée à la décision est donc véritable. 


LE PROGRAMME 


Traitement 
Tableau des résultats DECISION EM ETAT Srraréaie Choisie pour 
conditionnels ga ser EURE chacun des critères 


Structure 


LA A &TAT 
GNORANCE 


fete. ares SAVARE 


SAISIE DES 
RESULTATS 
CONDITIONNELS 


SAVAGE 
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Organigramme 
DECISION ET 
ETAT D'IGNORANCE 
A0O00 - 4050 
Saisie des 
résulrats == 


condihonnels 


Mise en œuvre 


re ns L ne eirer |] 
d'eptimiome er pessimiomn, 6o00-çou0 


Miseen oeuvre . 
du eritère _—— EDITER 
de Laplace <000-60 


| 


Mise eu œuvre 
du eritère —— . 
de Savaae 6000- 60 


Particularités 


Le programme transforme le tableau des résultats condition- 
nels en tableau des regrets conditionnels pour rechercher la 
stratégie optimale selon le critère de Savage. Il en résulte 
que le tableau des résultats conditionnels ne peut plus être 
utilisé par d'éventuels développements de la version de base de 
ce programme, puisqu'il n'existe plus. 


Les lignes 3010, 3030, 4010, 5020 et 5100 affectant des 
valeurs initiales aux variables utilisées lors de la recherche 
de maxima ou de minima ; il va de soi que si les résultats 
conditionnels devaient être supérieurs à ces valeurs, il fau- 
drait augmenter l'ordre de grandeur de celles-ci. 
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Et] 
T 
‘oh 

LES 

LA . 

É 

LÉ 


LA 
AE EEE ME AE RE EE EE EE EE EEE EEE RE EE EE EEE NE RE EE RE EE EE EE EE EEE 
k 


Tr M 
Qui ui Lu 


CRITERES DE HWALO.LAPLACE SAYAGE OPTIMISME 


= 
ri 


ii Eume 
Er 


+ 
#k 
#k 
# LISTE DES VARTABLES 

HE HONMBRE DE STRATEGIES FOSSTBLES 
# HE HOMBRE COEMVENEMENTS FOSSTBLES 
# RE, RESULTATS COMHOTTTOHHELS 


EE 
PE 


# 
# 

# 

# 

# 

# 

# 

# 

PAL. CI RECHERCHE CU AE TMTH # 
PTIT RECHERCHE CL MAS TARA # 
FH PREMIER MA&TMUN CL AE TMRE # 
# 

# 

# 


MI MIHIHUR OL MA TIIIIH 

IHOICE QE LA ATEGIE MAS IMIN 
LHOICE DE LA STÉATEGITE MAIRE 
HOT OUI CRITERE À ECITER 

HUMERO QE STÉATEGIE À ECITER 
RECHERCHE DE LA MOTENHHE FA LIU 
CALCUL CE LA MOMENHE 

RECHERCHE STÉNATEGTE CE  SAVALE 


de 
A fe af fe 2 fe ee EE EEE DE EE 29 EE EE EE EE EE EE EE EE 


n Fi Fi F1 Ê F: FE: ji eer0e v000 06602 00008 0000 c200 0660 cave 2060 ne 606 00 se soc ee none mat 0e one md0e 06 nee 006 us eee ouvne ontes nues comes comme annee oonne ones once ontee onuce come coûte ones ones ones conne ones annee 
# DECISION EN ETAT CO TGHORANCE RER EE 


# SAISIE EC # 
BABA MASIMINMES % 

GUBUE dE % LAFLACE » 

IGOBUE SA + GAVAGE + 

sEHCiseeeeeenece DECTSLON EN ETAT DUIGNORANCE 


# BEF o000 mous s000 vote mue cote mans son coue mnte ce same at60e come anne come mas c000 mous onvne c00 some oncee co ones 200 on ones sos es cc sun cab oo one mot tee mon cons sonne ce ones onto ce one 
SET th SAISIE KC ARE 
, F: E td o000 sue on00e nee anne co sonne son nes onde so sun 40600 mans one sos oumbe 20000 mous anne 0000 ces cos ces mms one tes mme ce some o000 ous 20000 0060 mans 0000 mue onu oo ones on008 bee ont 0000 mans 
SPRINT CHREC14F 0 

sFERTHT" SAISIE DES RESULTATS COHOITICHHELE" 
sFETHT:FRINT :FRTHT 

sIHPUTOMONBRE DE STRATEGIES POSSIBLES rs 

sFÉIHT 

sLHPUIT NOMBRE CCEVEHENENTES POSSIBLES CHE 

sFRIHT 

PRTHTOLES EHTREES SONT SOUS LA FOIRE SUTYANTE" 
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PRINT" EVENEMENT FOSSIBLE,STRATEGIE POSSIBLE" 
:PRIHT 
DIM RCHE,. HE 
FOR Jei TO HS 
FOR Ii TO HE 
PRINHT'RESULTAT DE © Sage", Etgla"n " 
INPUT RCI, I: PRINT 
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D m1 EN SR RE RCE SEE EEE CESR EEE ES RES 

REIN MATRICE DES REGRETS 

FOR Iei TO HE 

FOR Jeil TO HE 
IF RET,TiGtiAé THEN CGMAESRET T0 

HET I 

FOR Jei TO HS 

et eGMAE-RET 


fl RE =b ft 
Ur dt fu 
a 
ns 
2 us 2 ss 


mr 
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DRE TURN geo ne ce nee onu vo ne ae on a a oo oo one CRUE ue ue nue 


2 vs ss 


BÉMET meeue oe o e  oe ne Re 
2REN #t EUITER HAE 
RÉ no A ua La Les Qu ds nn ee me nm Qu 
PRINT :PRIHT 

:PRINTUCRITERE: "CRE 

2PRINTTAESS 0 "CHOIX DE LA STRATEGIE :"325G 

RETURN gum ee ve ae eo ne on eme eco ee meme OUI TER 


15 


MODELES PRATIQUES DE DECISION 


CRITERE DE HURWICZ 


TYPES DE PROBLEMES 


On trouve les mêmes types de problèmes que pour les critères 
précédents, cependant, les essais successifs que nécessite ce 
critère et la subjectivité qui le caractérise permettent de le 
distinguer comme un cas particulier. 


MODELE 


Le critère de Hurwicz ne tient compte pour chaque stratégie, 
que des résultats conditionnels les plus orands et les plus 
petits qu'il pondère respectivement par un coefficient d'opti- 
misme et un coefficient de pessimisme. Il ne retient ensuite 
que la stratégie correspondant au résultat obtenu le plus grand 
après pondération. 


Le caractère subjectif mis en cause précédemment tient au 
fait que le coefficient d'optimisme est estimé var le décideur, 
qui doit être très attentif à la stabilité du choix imposé par 
le critère. Il peut vérifier que sa décision correspond à un 
choix stable en donnant des valeurs successives et rapprochées 
au coefficient d'optimisme. 


Hormis le coefficient d'optimisme qu'il faut estimer, les 
conditions d'application de ce critère sont les mêmes que pour 
les autres critères de décision. 


EXEMPLE D'EXECUTION 


Enoncé 


Reprenons l'énoncé du chapitre vrécédent et, connaissant les 
stratégies optimales choisies par d'autres critères, voyons 
comment se comporte le critère de Hurwicz. 

Résolution 


Cette fois, tous les résultats conditionnels ne sont vas 
nécessaires car il suffit de saisir les valeurs minimales et 
maximales, pour chaque stratégie, uniquement. 


- Saisie 


CRITERE CE HURMILE 


HOTTE: CE PROGRAMME FERMET L'ESSAI LE 
PLUSIEURS COEFFICIENTS COMNPETS 
ENTRE & ET 1. 
LA WALELIR -—1 FERMET CARRETER, 


HOMBRE CE STRATEGIES #3 
STÉATEGLE H. 1 


GALH MINIME ZE 1 
GAL MAI MU ET 
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(Critère de Hurwicz suite) 


STRATEGTE H, 
GAIN MINIMUM % @,5 
GAIN MAIN 7 3 


STRATEGIE H. 3 
GAIH MIHIMUN 1 
GAIN MASIMUNM 7 


- Résultats 
COEFFICIENT O'OPTIMISNE % ,5 
COEFFICIENT: ,3 = STRATEGIESs 


COEFFICIENT 
COEFFICIENT : 


COEFFICIENT D'OPTIMISME 7 . 334 
COEFFICIENT: . 334 => STRATEGIE: 2 
COEFFICIENT D'OPTIMISME 7 .4 
COEFFICIENT: .4 => STRATEGIE: & 
COEFFICIENT D'OPTIMISME 7 -1 
FEALIr. 


Interprétation 


On constate que l'essai successif de plusieurs coefficients 
d'optimisme met à jour une instabilité du critère autour de la 
valeur 0,333. On peut donc conclure que si le rédacteur en 
chef choisit un coefficient d'ovtimisme faible (coefficient 
< 0,3) il sera amené à choisir la stratégie 3 alors que s'il 
fait preuve de beaucoup d'optimisme (coefficient > 0,34) il 
choisira la stratégie 2. 


On peut noter que ces résultats sont tout à fait en accord 
avec ceux obtenus précédemment car, faisant preuve d'optimisme, 
le rédacteur en chef est prêt à accepter le risque de faire un 
profit minimum de 0,5 F alors qu'en faisant preuve de pessi- 
misme le profit minimum est ramené à 1 F. 


PROGRAMME 


Traitement 


Tableau des CRITERE DG Stratégie choisie 
résultats HURWICZ. 
conditionnels 


Coeff'ient 


d'optimisme. 
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Structure 


GRAINS / É MEILLEUR 
STRATEGLE cHoix 


SELECTION 


Organigramme 


CRITÈRE 
DE 
HurRwicz 


Saisie 
des gains Maxima SE 
et des minima 


GAÏNS/ 
STRATEGIES 
2000- 2430 


Sélection 
de la érrateaie —— 
optimale au sens de 
Hurwiez 


MEILLEUR 
Choix 
3000-3090 


SELECTION 
Uo00-U060 


Particularités 


Le programme boucle sur une demande de coefficient d'optimis- 
me jusqu'à ce que la valeur -1 soit introduite. 
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sGUTO LA 
A fe EEE AE EE EEE UE EEE EE EEE EEE EEE e 
: 


LISTE DES VARIABLES à 

HS : HOMNBRE DE STRATEGIES 
MOCHE, His MATRICE LES K L.TA 
Cu : COEFFICIENT D'OPTIMIE 


FA RECHERCHE LE LA STENGLE FT TNIALE 
ë THOTCE DE STATEGTE FT LMALE 


af 
3: 
af 
ap: 
a: 
a: 
AIT TT OIMMELS # 
= k 
af: 
#: 
#: 
# 


ÉÉÉEE LÉ EE € € € € € 


Age fe Eee 2 fe 2 EE EE EE hf EEE 


É F: FE fi tee ot came coute téage attte 60609 e0000 cunee catte ns 26000 one eme coute oinue s0bne sons oo one une vaine onnee ou0ee comes vanne 0002 nee mets vom vioes es binee née dune dates aptes caves 00008 00008 06e santé ones 0300 vase 
RE Hd CRITERE DE HUBUICE 
“ F: FE Fi et eus cote cons eue ete vénee unie men sente 00000 eutne aptue 00tue ovute ttes une ou0us oaue entne ondes 000 00e oubee ondes oneue anne ouies voue couts ain one cd Gi DR nue es onde nes ous ounee os oon cos ohne 
sGOBUE A # GAIN ESTRATEGIES # 
IGOSUE AA € MEILLEUR CHOIX # 

mme CRITERE DE HURMICE 


# F: EF onnue cmnun onues somme comes came conte mmnee s000 mè0ee s000 some evo so c0000 cn s000 one sv come cum mme ous som conte one dote secte come c066e see sc 6e ace mes ane soc ones son sons se ons tes sons ee 
B FEI sheet oh GAIHESSESTEATEGTES ah ef fe 
REFT eee me ce ane moe cm ae ne one ce one eo ae ane son oo ae one ao a ae eco one ne oo ne eo ae eee ae ee a ns ee 
SPRINT CHREE TL 4 F 0 

sPÉTATTARE 160 8 CCRITERE CE HURHILE" 
2PEINT:PERIAT:PRINT 

SPRIATUHOTEs CE PROGRAMME PERMET L'ESSAI QE" 
sFEIHT" PLUSIEURS CUEFFICIENTS CONFETES" 
sPRIHT" ENTRE & ET 1," 

sFRIHT" LA WALELUR -1 FERMET C'ARRETER, 
SPRINT :FETHT 

sIHPUTOHOMBRE CE STRATEGIES HS sPRTHT 

SOIN MGCHE, 5 


Er eme de be be be fs F5 Fi 


3 
[el 


[= 
[E 
CS 
A 
[se 
[s 


1 FOR Tel TO HE 
= FÉTHTUSTEATEGTE HW, "at 
55 IHFLIT" GAIH MINIMUN PeMGET,. 1 


LHELUIT GAIN MASIMUM Gil, E 

FRIHT 

2HERT I 

2INPUTUCOUEFFICIENT D'OPTIMISNE "C0 

IF COR OR Ci THEH 176 

RETURN ge ne nee CAT NES ETRATEGIES ee 


Di LA LE 
F2 
he 


ii 
1 
, w) 
Ent Lu 


EL 


EE 
Ex) 


Feu fes Po Fo Po Po Pi Po Po Po Po Ps Fo Per Pi Po Fe Fo 
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it 
ee, 
Li 
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n F: E hi oamne sante nee one cotes ovune cotes ones nues comes save oobee oouee conne août conne oobee donne con coute ous one couee ones conne onu annee cons ones ones om 0000 00e 0000 mdes annee ommue ones somme 00000 o008 ones com oo one 
sRETT th METLLEUR CHOTE FEFEX 
= F: EH ee mue rene cou mare cons mue see eve cnmm co uns on000 came same 0000 cubes 2000 00e onvns 0000 ooee ame 0000 mue io co om 00606 somme eee sans 0000 onu 0006 nue o000 cons oo ones eee ou onu m0 oo 


SFR Izi TO HS 

MGET Ho eCCIEMGET 2046 1-0 MGET 12 

HEET TI 

GOSUE AG # SELECTIOH %# 

sFRIHT 

sIHPUITICCEFFICIENT Q'OPTIMISNHE "ec 

IF CCE OR COS AND COES-1 THEH 3G6E 

SIF CEA THEH Si 

RETURN ge ee eee ae ee ae a ee MEILLEUR CHOTE 


2FENM eut0e 000 mms noces eee onu c00e one sages ve som ane one ma cote vues 000 tes co ce aan 20000 so cuite cote tes ent eee onu sos on oe66 suoes ve onu 000 cons vos can vas ae ones 00e os one 
sRETT eee 3 SELECT IOH RP RRURS 
o FF EF | emene vanne anus annee sonne canne canne sance sonae come soee mène conte dette cette once one ete ape mme mote conee one omnue oot0e con 0000 000 0000 00 ones ones sut mnt avoue ouves anus oui 0000 0000 muse ou 00600 


MAS 30030 

FOR Ii TO HE 

1 IF MGCI.HIONAX THEH MASSNMGCI ZisGel 

HET TI 

PRIHTCCOEFFICIENT s'selletes STRATEGIEsUrE 

RETURN ge eee on ane no ane ane one ane ee ne oo oo ee one SEA FT LA eee ne 
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CHAPITRE II 


DECISION EN ETAT DE CERTITUDE 


Les modèles de décision en état de certitude nécessitent la 
connaissance parfaite des différentes stratégies mises en 


concurrence. 


Le décideur devra donc, pour utiliser les modèles pratiques 
de décision qui suivent (modèle comparatif, proorammation 
dynamique du certain), réunir des informations complètes rela- 


tives aux stratégies. 
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MODELE COMPARATIF 


TYPES DE PROBLEMES 


Le nombre de problèmes à traiter par le modèle comparatif 
est illimité car il suffit en fait, de définir des objectifs 
obligatoires et souhaitables concernant la stratégie que l'on 
désire sélectionner. Le modèle quide ensuite le décideur jus- 
qu'à la décision finale par une série de comparaisons succes- 
sives. On peut ainsi décider : 


- de l'achat d'un équipement 

- du choix d'un investissement 

- du choix d'un produit 

- du choix d'une politique à suivre. 


En fait, on traite tous les problèmes faisant intervenir 
plusieurs critères de choix ou de sélection. 


LE MODELE 


Le problème posé au modèle comparatif de décision, consiste 
à faire le choix de la meilleure stratégie parmi un ensemble 
de stratégies ayant chacune leurs caractéristiques propres. 
Pour cela, on définit une série d'objectifs à atteindre obli- 
gatoirement qui permettent déjà d'éliminer les stratégies dont 
les caractéristiques ne conviennent pas à ces normes obliqa- 


toires. 


Ensuite, on établit une liste d'objectifs que l'on souhaite- 
rait voir réalisés. Ces objectifs souhaitables vont alors être 
comparés les uns par rapport aux autres, afin de déterminer 
leurs importances relatives qui joueront le rôle de noids de 
pondération lors des comparaisons ultérieures. 


Ayant pondéré chaque objectif souhaitable, le modèle propose 
de comparer chaque stratégie par rapport aux autres, relative- 
ment à un objectif souhaitable. Ceci permet d'attribuer à 
chaque stratégie une valeur pondérée par chaque objectif sou- 
haité et correspondant à l'importance qu'elle a vis-à-vis de 
tous les objectifs réunis. 


Le modèle considère ensuite que la stratégie optimale est 
celle qui a obtenu la valeur la plus élevée lors des comparai- 
sons relatives aux objectifs souhaités. 


Le programme qui suit, propose en fait deux modèles qui dif- 
fèrent uniquement par l'échelle de comparaison dont on dispose. 
Le modèle à méthodologie binaire : Il consiste, lors d'une 

comparaison, à accorder une préférence de 100 % à l'élément 

préféré. Il ne permet donc aucune nuance de la part du 
décideur. 


Le modèle à méthodologie somme constante : À l'inverse de la 
méthodologie binaire, ce modèle laisse au décideur la liberté 
de nuancer les différentes comparaisons. Il permet en effet, 
d'attribuer une préférence comprise entre 0 et 100 % qui 
fait intervenir une part de subjectivité modulée à la prise 
de décision finale. 
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EXEMPLE D'UTILISATION 


Enoncé 


Une société, ou encore un particulier, désirent faire 
l'acquisition d'un micro-ordinateur. N'ayant pas fait un choix 
précis sur la marque de l'appareil, le décideur préfère tenir 


compte des besoins à satisfaire et des contraintes qui lui sont 
imposées vlutôt que de prendre une décision subjective. 


11 sait, par exemple que son budget ne pourrait en aucun cas 
dépasser un montant de 20 000 F et que les applications infor- 
matiques qu'il veut traiter nécessitent une capacité mémoire 
minimale de 16 Ko. 


D'autre part, il a conscience que le logiciel dont il a 
besoin, coûte aussi très cher et il aimerait que le prix du 
micro-ordinateur soit le plus bas possible. Il n'ignore vas non 
plus qu'un logiciel sophistiqué nécessite la plus grande capa- 
cité possible. 


Enfin, prévoyant d'utiliser son matériel nouveau en traite- 
ment de texte, le décideur attache une grande importance au 
fait d'avoir un clavier AZERTY et un écran vert sur la version 
de base. 


s 


Ayant ainsi défini les objectifs à atteindre, le décideur 
fait appel à un spécialiste qui lui propose quatre types d'ap- 
pareils dont les caractéristiques sont résumées dans le tableau 
suivant : 


STRATEGIES 


Micro- Micro- Micro- 
ordinateur | ordinateur | ordinateur 
1 2 4 


Le problème du décideur est maintenant de choisir l'appareil 
le mieux adapté à ses exigences. Pour cela il sait que le 
modèle comparatif de décision est très bien adanté, aussi déci- 
de-t-il de l'employer pour faire son choix. 


Micro- 
ordinateur 


noir et b. 


CARACTERISTIQUES 


Résolution 


Dans une première étape, il s'agit de définir les objectifs 
obligatoires et souhaitables. Ces derniers étant clairement 
exposés par le décideur, on peut les classer comme suit : 


1. Prix inférieur à 20 000 F 
2. Capacité mémoire supérieure à 
16 Ko 


° Objectifs obligatoires : 


1. Prix le plus bas possible 

2. Mémoire la plus étendue possible 
3. Clavier AZERTY 

4. Ecran vert. 


. Objectifs souhaitables : 
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On constate tout de suite que les objectifs obliqatoires pro- 
voquent l'élimination du micro-ordinateur 2 car sa capacité 
mémoire est inférieure au minimum exiqaé. 


Ayant effectué cette élimination préliminaire, il s'agit 
maintenant de comparer aux objectifs les trois micro-ordina- 


teurs suivants : 
STRATEGIE 1 STRATEGIE 2 | STRATEGIE 3 


Micro- Micro- Micro- 
ordinateur ordinateur ordinateur 
1 


2 


Pour cela utilisons le programme informatique. 


02 MEMOIRE 


03 CLAVIER 


Résolutions par la méthodologie somme constante 


- Exemple de saisie 


= 


Préférant donner plus d'importance à l'objectif souhaitable 
numéro 2, c'est-à-dire à la capacité mémoire, plutôt qu'à 
l'objectif souhaitable numéro 1, c'est-à-dire au pire le déci- 
deur pourra introduire les valeurs suivantes : 


2 pour le choix 
0,6 pour l'importance (60 %) 


ou encore l pour le choix 
0,4 pour l'importance (40 %) 


et, ainsi de suite pour toutes les comparaisons demandées. 


- Saisie 
LECISIUNH EH ETAT ÊE CERTITUCE 


—MOLELE COMNPARATIF- 


HUMBRE CUUEIECTIFS SOUHAITABLES ©? 4 
HOMBRE DE STRATEGIES % 3 
UTILISEZ-VOUS LA MÉTHODOLOGIE 


SOMME CONSTANTE ? 
LU-Hr 


24 


MODELES PRATIQUES DE DECISION 


COMPARAISON DES STRATEGIES 
PAR UETECTIF 


UBJIECTIF 1 


CHOLE 5 9 
IMPORTANCE 7 6.6 


CHOTE | ? 3 
LMPORTAHNCE  H,6 


HULK E es 
IMPORTANCE 7 4,5 


UBIECTIF 


CHOTE 7.1 
IMPORTANCE 7 GE 


CHOLS 8 3 
IMPORTANCE  &,5 


2 -> 3 


CHOLX 3 3 
IMPORTANCE 7 @.8 


Ê 


UBIECTIF 3 


CHOTE ? 2 
IMPORTANCE 7 @,6 
1 -> 3 
CHOT# 7 
IMPORTANCE 7 @. 


RE 


E -% 3 


CHOTS 4 
IMPORTANCE 7 4. 


T: 


OBJECTIF 4 


CHOTE | u 
IMPORTANCE Gr 


CHOLE ? 
IMPORTANCE 7 6,5 


CHOLE 14 
IMPORTANCE 7 Gr 
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HIERARCHIEATIONH EC DEJECUTIFE 


CHOLE È 
LIFORTANCE OH, 


CHATS 
IMPORTANCE 


HOT 
LMPCETAHCE 


“5 À 
AGE _ 
LMP 


AHLE CS ME 


Remarque : Si l'on avait utilisé la méthodologie binaire, on 


aurait seulement saisi le numéro de l'objectif faisant l'objet 
de la préférence. 


- Résultats 


SEMENT LES STÉATEGIES 


STÉATEGIES EFFICACITES RELATI 


Li Fi de 


ÉEACI'r, 


Interprétation 


La vue des résultats permet de donner une préférence au pre- 
mier micro-ordinateur. Cependant, il faut noter que les écarts 
entre matériels sont très faibles et il faudrait inclure d'au- 
tres paramètres pour juger plus sainement. 
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LE PROGRAMME 


Traitement 


; inter-objechfs A ee R 
comparaisons inter-obs HODE LÉ COMPARATIF S tratégjie optimale 
Comparaisons inter. stratégies 


Structure 


MODELE . 
COMPARATIF 


RECHERCHE DE LA 


ST Gic 
SPACE 


STRATE GG 
MAxI 


COMPARAÎSON 
DES STRATEGIES 


HISTOGRANME 
DE . 
COMPARAISON 


NOMBRES 
DE 
BASE 
HIERARCHIE 
DES OBSECTIFS 


Organigramme 


MODELE . 
COMPARATIF, 


SAÎSIE L _ / 
2000 -2030 

OPTIMAL 

9000 - 9440 


Saisie des . 
comparaisons infer- _ 


Srrai éje à inter-objectif 


’ 


Edition des tr ON 
et de leurs efficacité: 
relatives 


STRATEGIE 
MAXI 
9000- 93060 
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Saisie . 


dunombre d'ob jeetifs, de 
stratéaie etde la méthodolagie 


NoOnBRES 
200D- 3440 


Saisie 
des comparaisons ml 
inter-straréates er 


inter. objectifs 


Etablissement 
d'une hr'érarchie 
entre les objectiÇs 


Comparaison 
des Srratéates Any 


Î COMPARER 
Suivaut chague obiechf 


60087 6460 


Particularités. 


On peut facilement réduire la longueur de ce programme en 
intégrant, var exemple, les sous-programmes CHOIX et STRATEGIE 
MAXI dans le corps des sous-programmes appelant. Cependant, il 
faut tenir compte du fait que lors d'une éventuelle modifica- 
tion le programme n'aurait plus la souplesse de mise au point 
dont il peut disposer actuellement. 
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sGOTO 1664 
AE AE 2H DR DRE AE HE EDR AE EEE EE EEE EEE EE EE EEE 


La 
La 


HODELE COMNPARATIF 


En He di Fi ee 


LISTE DES VARIABLES à: 

HO HOMBRES D'OBJECTIFS SOUHAITABLES 

HE HOMERES DE STRATEGIES 

IF HO TABLEAU DES EFFICACITES RELATIVES 

ERCHO.H£s: CHOIX ENTRE OBJECTIFS ET STRATEGIES 

2 VALEUR DES PREFERENCES 

CH CHOIS INTER-OBJIECTIFSINTER-STRATEGIE 

QFEME EFFICACITÉ POHDEREE 

iris HASIHUM DE L'EFFICACITE PONDEREE 

F HUMERO STRATEGIE O'EFFICACITE MAS IMUM# 
# 

A EME EMEA AE HE AE AA RE MERE ER EE EEE AE AE AAC EE EEE 


JT 


Lt — 


 ÊLt 
D US DU QG em © Ce M M 


Fi de er pet pet Het et pet bel eh pod 


Fi Fi 
ee 1: 
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LEE eee MODELE COMPARATIF 
À ie 
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Hi - 

PRINT CHESc 1472 

BIMTTAESS 5 "DECISION EN ETAT DE CERTITUOE" :3FRINT 
PR IMTTAES 180 MODELE COMPARATIF-"3:PRINT:PRIAT 
sIHPUTHONBRE D'OBJECTIFS SOUHAITABLES “HO: FEINT 
2INPUTOHONERE DE STRATEGIES "HS 3PRINT 
IHTUUTILISEZ-VOUS LA MÉTHODOLOGIE 

2 PRIATTAECS 5 "SOMME CONSTANTE 2%" 
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:PRINTTABE 39 INPUT" CO-H) "SC 
IF SCHC"O" AND SCHCHUH" GOTO 118 

DIM IREHO,ERCHO, HS, OP CHE 

2RETURH see HOMBRES 


RE 

FER pop HISTOGRANME he fe fe 4 
Fr EM SR RE EE SE PO EE A RTE 
RENE 3 F A LEF HEC CHIE C1 % 

= ET. % 

2 en a ee eee ee D TON AIME 


HIÉRARCHIE 0 


Er 1 
PR TATTAE LE 0 8 CHTERARCHISATION DES OEJECTIFS 
EFRÉTLAT FE LIN 
SÛR Tel TO HO 
FOR JTel+l TO Hi 
CUUSLIE PA  CHOTS 
LR ee TRUC CH 5 4 
IF CHeT THEH IREToelReTi4i- 
IF CHeT THEN IRCT eIRE T4 
MEST T 
MES T 1 
ES ON RL À RES HIÉRARCHIE CRE 
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sFRTHT CHE 
PEÉTHTTAEE ES» MCONIPARATESONH DES STRATEGIES" 
SPÉRTIMTTAES LES se UPAR UBTECTIF" 
SÉRTHNT SFR LNT 
SFR Ed TU Hi 
PÉTLAT 8 FÉTAMTMCOETECTIF RE PRTHAT 
FÜR Let TO HE 
FLIR eT4i TO ME 
JE PE # CHUTES 
ERCE UHISERCE CH 544 
IF CHEeT THEH EF Fe 
IF CHEJI THEN ERGE 
HET I 


se ja 
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FE 3 


T3 
Da 
us HE Ps M 


= 
ES 


MEME res eesses 
SEPT pa 

SEPT ones ne en ee ue a mo ne ee 
sFRTHT" RC RE A | 

ss LHFUITOCHOTE FrCH 


Die pe 
ah" 


se 
De 
me 


ki 


IF CHESI AND CHE GOTO PAS 
IF SCHSUHUTHEN Wei :GOTO FAT 


s LHFUT IMPORTANCE a 

SIF OMS GOUT FRS 

sFRÉINT 

RE TURH gun ne ve ee ea ee eme CIM Lt 


BRETT ee e e e a an e 
2REM dits GP TIHAL Has 
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: FTHODES PRATIQUES DE DECISION 


PROGRAMMATION DYNAMIQUE 
DU CERTAIN 


TYPES DE PROBLEMES 


Les éléments de programmation dynamique développés ici relè- 
vent des décisions prises en état de certitude. Aussi, le dé- 
cideur doit avoir en sa possession toutes les informations 
relatives aux stratégies envisagées et aux divers événements 
susceptibles de se produire. 


La programmation dynamique certaine se propose de résoudre 
tous les problèmes mettant en oeuvre des séries de décisions 
successives et indépendantes. Elle permet par exemple, de 
déterminer : 


— les frais minima occasionnés par un vovage d'affaires. 


- la stratégie de coût minimum parmi plusieurs stratégies à 
étapes. 


- le nombre maximum des gens rencontrés par un voyageur de 
commerce. 


- le nombre maximum de lieux visités lors d'un voyage touris- 
tique. 


— le nombre maximum de points de vente accessibles pendant 
une durée donnée. 


- etc. 


En fait, une des caractéristiques essentielles, des problèmes 
de programmation dynamique certaine, est celle de la précé- 
dence qui implique que certaines décisions doivent être prises 
avant d'autres, bien que ces dernières soient totalement indé- 
pendantes des premières. 


LE MODELE 


Enoncé du modèle 


Principe d'optimalité : toute sous-politique d'une politique 
optimale est elle-même une politique optimale. 


C'est, en se basant sur ce principe, que la démarche du mo- 
dèle de la programmation dynamique certaine consiste à décom- 
poser un problème global en sous-problèmes. Ces derniers sont 
alors considérés comme des problèmes à part entière. 


Ceci donne au modèle un caractère récursif qui conditionne 
les décisions successives menant à la résolution du problème. 


En conséquence, chaque option prise lors de la résolution 
d'un sous-problème est elle-même non seulement optimale mais 
aussi le résultat d'une décision influencée par les options 
ovtimales précédentes. 


Enfin c'est en considérant que les décisions de demain sont 
déterminées par les décisions d'aujourd'hui que le modèle 
cherche comment, pour résoudre le sous-problème d'un niveau 
donné, il fallait résoudre le sous-problème de niveau directe- 
ment inférieur. 


C'est ainsi que le modèle atteint la solution optimale en 
vartant de la fin du problème et en remontant vers l'origine de 
la décision. 
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Graphe de formulation 


Pour faciliter le cheminement du modèle entre les sous-pro- 
blèmes, on se propose de chercher une solution optimale, à 
partir d'un graphe de formulation. 


L'établissement de ce graphe est entièrement à la charce du 
décideur qui doit à chaque sous-problème associer un repère et 
un nombre d'unités de temps correspondant au nombre d'étape 
restant à parcourir jusqu'au but et associer à chaque inter- 
valle inter-étape, un arc valué dont la valeur correspond à un 


coût ou une quantité assimilée. 


EXEMPLE D'UTILISATION 


Enoncé 


Habitant Paris devuis de loncues années, M. X décide, lors du 
orochain week-end prolongé dont il mourra disnoser, de faire du 
tourisme dans un rayon de 200 km autour de la capitale. Cenen- 
dant M. X n'est pas un aventurier et il désire planifier ses 
loisirs. C'est vourquoi il prend quelques renseianements auprès 
des offices de tourisme de trois villes faisant l'objet de ses 
préférences. 


C'est ainsi qu'il décide de visiter Versailles, Chartres et 
Fontainebleau, où on lui propose des activités auxquelles il 
attribue des horaires comprenant les temps de trajets et de 
visite. 


Ses estimations sont les suivantes : 


Versailles : 1- Château : 8h 
2- Musée de l'histoire de France : 6h 
3- Grand Trianon : Sh 
Chartres : 1- Cathédrale : 7h 
2- Musée de l'ancien palais Episcopal : 5h 

3- Eglises de St-Aignan, St-Pierre et 
St-André : 8h 
Fontainebleau : 1- Château : 6h 
2- Musée chinois : 3h 
3- Forêt : 7h 


Désireux de diversifier ses visites, M. X met en forme le 
graphe suivant résumant les prévisions de ses déplacements et 
tenant compte des temps de visite et des longueurs des trajets 
à parcourir. 


PARIS VERSAILLES CHARTRES FONTAINE BLEAU PARIS 
! Q ! 1 


Le problème est maintenant vour M. X de savoir combien de 
temps au maximum peut durer son vovage. 
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Résolution 
Graphe de formulation 


À partir du graphe établi par M. X, on est en mesure d'éta- 
blir facilement le graphe de formulation suivant : 


î 3 ‘ è (unités de temps) 
1 1 
2 si 9! 
! 
4! 144 
- ' 
' ! 
! Û 
1 ' 
' L 40! 
l ' nl ' ' 
1 ! ! ! ! 


Ce graphe, comportant 11 repères et décomposé en 4 unités de 
temps, constitue la base des informations nécessaires au pro- 
gramme de la programmation dynamique certaine. 


- Saisie 


FCI ANIME LCA LAIT LOL 


EST-CE UNE MASIMLSATIONH 4 
HOMBRE DE REPFERES TOTAL CO 11 
HOMBRE CCUNHITE LE TENMFES 


REFERE QE CEFART: 1 
CONMBIEH CDCUNITE TENFS AU BUT # 4 
HOMBRE QE REPFERE D'ARRIVÉE 
IHOICE ARRIVEE , VALEUR CHEMTH 
IHOICE AFRIVEE VALEUR CHEMIH 
IHOICE ARRIVEE VALEUR CHEMIH 


REPÈRE QE DEPART: 
CONBIEN D'UMNITE TENFS AU BUT CS 
HONBRE CE REPÈRE D'ARRIVÉE RE | 
IHOICE HRRIVEE VALEUR CHENMIH % 6 


5 E LE DEPART: 5% 
CUNBIEN C'UNITE TENMFS AU BUT 
HONMBRE CE REPERE D'ARRIVÉE É 
IHOICE ARRIVEE, "VALEUR CHEMIH 
IHOICE AFRIVEE, VALEUR CHEMIH 


FEFERE CE DEFART: 4 
CONBIEN C'UNITE TEMFES AU BUT % 5% 
HOMBRE LE REFERE D'ARRIVÉE 
IHOICE ARRIYEE , YALEUR CHEMIH 
IHOICE ARRIVEE, VALEUR CHEMIH 
IHOTCE AFÉIYEE , VALEUR CHEMIH 
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5 ALELIR  CHENMTIH 
IHOILE HFK LYEE AL EUR CHEMIH 


Æ DE DEPART: € 
IEH Q'UNITE TEMPS 
E D°AF 

=. WALEUR 


FL ELIT 


? 14,5 


FR 1 
YALEL IF HEMI NH : 
eVALELIR CHEMIH 


| HE TE 
LHC LE 


HE BE LE 
THECTLLE. 


; TEMPS AU BUT % 1 
FEPERE D'ARRIVÉE 3 1 
,MALEUR CHEMIN % 11,4 


DE DEPART: 14 
EH DCUNITE TEMPS AU BUT % 1 
HÜNEFE DE REPÈRE D'ARRIVEE 7 1 
INDICE ARRIVEE., VALEUR CHEMIN % 11,7 


- Résultats 


ÉÉCIGÉA MAT LCI LIPHAPTI QUE 


QUANTITÉ 
BHT LITE 


: ‘ QUANTITÉ 1€ 
REFERE 14  GUAHTITE 
REPÈRE 11 CUANTITE & 


ÉEFALI" 


Interprétation 


M. X peut donc faire un voyage de 25h au maximum étant donnés 
les lieux qu'il souhaite visiter. 


Pour cela, il ira de Paris à Versailles où il visitera le 
Musée de l'histoire de France, puis à Chartres où il se rendra 
aux nombreuses églises et enfin il ira dans la Forêt de Fon- 
tainebleau avant de rentrer vers la capitale. 


s 


Remarque : Les quantités constituent ici un compte à rebours 
portant sur le nombre d'heures restant jusqu'à la fin du 
voyace. 
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LE PROGRAMME 


Traitement 
Graphe valut fs de + chemin optimal de la Solution 
Structure 


PROGRAMMATION 
DYNAMIQUE 


GRAPHE 


Organigramme 


PROGRANHATIO N 
DYNAMIQUE 
A000 - AOGO 


GRAPHE 
2000-2240 
CALCUL 
000-3430 
RESULT 
Looo-hAuO 


Saisie du graphe 
de Formulation 


Résolution 
des sous-problèms [7777 


Edition des repères 
et des quanrites 


Particularités 
La recherche d'un minimum positif nécessite l'affectation 


d'une valeur initiale élevée à la ligne 3050 du programme. 


Aussi, si les valeurs portées par les axes du graphe de for- 


mulation sont sunérieures à cette valeur initiale, il faut 


initialiser par une valeur plus élevée. 
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LEE GOT AAA 
ALL 2e he EE EE EE EE 2 EE EE EE fa a he 
dk 
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: PÉTHT® OO IHOICE ARRTYEE . MALELUR CHEMIH 
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CHAPITRE III 


DECISION EN ETAT DE RISQUE 


De nombreuses prises de décision imposent des considérations 
probabilistes comme nous allons le voir dans les modèles 
suivants : 


Critère de Bayes 

Formule de Bayes 

Loi normale et information parfaite 
Loi normale et information imparfaite 


Chaînes Markoviennes 


Ici, le décideur connait parfaitement les stratégies qu'il 
envisage ; cependant il doit aussi être en mesure d'associer, 
à chacune d'elles, une probabilité d'occurrence. Il se trouve 
alors confronté au problème de prise de décision en état de 
risque. 
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CRITERE DE BAYES 


TYPES DE PROBLEMES 


La particularité des décisions à prendre en état de risque 


est que l'on doit associer une probabilité à chaque événement 
susceptible de se nvroduire. 


Le modèle du critère de Bayes permettra alors de déterminer 


— un nombre d'unités à produire 

- un nombre d'unités à acquérir 

- s'il faut lancer un produit 

— un stock de pièces pour une maintenance 
= ‘etc. 


11 permettra ensuite de déterminer le coût espéré de la stra- 
tégie retenue et rendra le décideur à même de juger s'il est 
intéressant de rechercher une information supplémentaire pour 


améliorer sa prise de décision. 


Remarque : La notion d'information supplémentaire en état de 
risque ou encore en avenir incertain est importante. En 
effet, un nouvel élément peut contribuer à une nette amélio- 
ration des probabilités et ainsi influencer considérablement 
le comportement du modèle et le conduire à prendre une déci- 
sion plus objective. Cette information supplémentaire peut 
avoir différentes origines, comme : 


- une expérimentation 

- une simulation 

- une prise d'échantillon 

- une recherche dans des données historiques 
— etc. 


LE MODELE 


L'utilisation du modèle de Bayes nécessite de déterminer 
clairement, pour chaque stratégie, les événements susceptibles 
de se produire avec une probabilité donnée et les coûts condi- 
tionnels en état de certitude de chaque couple (stratégie, 
événement) . 


À partir de ces informations, le modèle de Bayes est en 
mesure de calculer les résultats espérés qui lui permettront 
d'appliquer le critère de Bayes et ainsi de déterminer la 
stratégie optimale et le coût de l'état d'incertitude. 


Critère de Bayes : Appelé aussi, critère d'avidité, il consi- 
dère que la stratégie optimale est celle qui correspond au 
coût espéré minimum. 


L'application du critère ne sera pas, cependant, la condition 
unique au choix de la stratégie car le vrai vroblème sera, pour 
le décideur, de savoir s'il peut accepter le risque maximum 
impliqué par son choix ; ce risque, étant de ne gagner que le 
minimum offert par la stratégie optimale. 


Remarque : Il faut noter que les gains espérés calculés ne 
constituent pas un profit certain mais plutôt un profit que 
le décideur peut espérer gagner s'il doit être confronté à 
cette décision de nombreuses fois. 
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EXEMPLE D'UTILISATION 


Enoncé 


Un constructeur de vièces détachées pour automobiles vient 
d'automatiser sa chaîne de production. Celle-ci, ayant une 
fréquence de panne qui suit une loi de Poisson, il souhaite 
optimiser le nombre de vièces de rechange à stocker pour éviter 
l'arrêt de sa chaîne. 


Après étude, on a pu estimer avec certitude les résultats 
conditionnels et les probabilités d'arrêt de la chaîne (loi de 
Poisson de moyenne 3) suivants : 


SEE 
1 
arrêt 


of 0 DE 
3000 | 2250 En 


En utilisant le critère de Bayes, on est en mesure de déter- 
miner à partir du tableau ci-dessus, la stratégie optimale, 
c'est-à-dire de coût minimum ou encore de profit maximum. 


l'Probabilité 
d'arrêt 


Résolution 


- Saisie (voir le paragraphe "particularités" du programme) 


SION EH ETAT DE RISQUE 
CRITERE DE ET 


HOMBRE CE STRATEGIES 


TT 


HUNMBRE  CEVENHEMENTE 


Ti 


PRGEITES COMOITIONNHELS LE L'EMEHEMENT 1 


STRATEGIE 1 7 
: STRATEGIE & 7 
POUR LA STRATEGIE % 7 
POUR LA STRATEGIE 4 ? 
FOUR LA STRATEGIE 5 ? 
POUF LA STEATEGIE 6 ? 
PROFITS CONDITIONNHELS DE L'EVEHEMENT & 
FOUR LA STEATEGIE 1 % 
POUR LA STRATEGIE 2 7 
POUR LA STRATEGIE 3% 
POUR LA STEATEGIE 4 ? 
POUF LA STRATEGIE 5 7 
FOUR LA STRATEGIE £ 
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PROFITS 


FOILIF LA 


PRDEITE 


FOLIE 
FOLIE: 


PROFITS 


F'UILIF 
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FOLIE 
FOLIR 
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FOILIF: 
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AT [E 
STRATEGTE 
STÉATEGTE 
STÉATEGTE 
STÉATEGTE 


QE 
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EMEHEMENT 
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EVEHEMENT 
EMEHEMENMT 
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Fe) 
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FATEGIE 4 
ATELGIE 
STRATEGIE & :- 


MALEUR CE L'INFORMATION FAÉFAITE : 


FEACIr, 


Interprétation 


Le critère de Bayes permet donc de sélectionner la stratéaie 
5, ce qui suvpose un stock de 4 pièces de rechange. 


Ce nombre représente la quantité optimale à stocker pour ri- 
nimiser la perte puisque perte il y a comme l'indiquent les 
signes '"-' des profits espérés. 


Il faut noter que l'on est encore en mesure de minimiser 
cette perte car le coût de l'incertitude est de 385 F. 


= 


Le décideur peut donc engager jusqu'à 385 F vour obtenir une 
information parfaite. Il faut rappeler que l'on entend par 
information varfaite une information permettant d'améliorer les 
probabilités et ainsi d'augmenter la qualité de la décision. 


Remarque : Le gain minimum est ici la perte maximum, aussi, la 
question à se poser est : "Peut-on prendre le risque de subir 
la perte maximum de la stratégie 5, alors que les pertes ma- 
xima sont les ... etc.". 


Ici, la stratégie 5 offre un risque très limité, puisque de 
2000F, et l'on a toutes les raisons de penser que c'est bien 
la meilleure solution. 


LE PROGRAMME 


Traitement 
: 1. | . Stratégie 
coûts conditionnels CRITERE DE BAYES ee 
Probabilités ds de de 


Structure du programme 


CRITERE DE BAYES 


PROFITS 
ÉSPERES 


PROFITS 
CONDIMoNN ELS 
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Organigramme 


CRITERE DE 
BAYES 
A000 - 4060 
Spne PROFITS 
profits 77741| Convrrionners 
als 2000 - 8240 
Calcul PROFITS 
cles profits = ESPERES 
ewpérés So00 - 34 
Déterminahon PE. 
du profit espêré optimal 11 vx 
en AR et inærtitude 000- % Fe 


Particularités 


Le programme demande l'entrée des coûts conditionnels de 
chaque événement or, il est rappelé qu'un profit est l'opposé 
d'un coût et que l'on a algébriquement : Profit = -(coût). 


On peut donc saisir, si on le souhaite, des profits en chan- 
geant leur signe. 
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Et 


he 
ER 
—h 


GOUT AAA 
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LEITERE DE BATES 


ee Léo pe pe pe 
1 ii Fi 

ce 

es 


Mt M 
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# 
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# 
ISTE DES VARIABLES 3 # 
5 HOÜMBRE CE STRATEGTES # 
HOMBRE C'EVEHEMENTS # 
CCUTES OU PROFITS CONOTITICOMHELS # 
LOUTS ESFERES # 
CUILIT COM T TOMHEL MA TU # 
FPRCFIT ESPÈRE EN IHCERTITUDE # 
PRCFIT ESFERE EH CERTITUOE # 
OPTIMISATION DE LA STRATEGIE fe 
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MODELES PRATIQUES DE DECISION 


SFRINTOALORS QUE LES PROFITS MIHIMUNMS SONT" 
SPRINTULES SUIYANTS s" 
FOR Tel TO HE 


FÜR Tel TO HE 


HET TI 
FPRIHTTAES 145 » ESTRATEGIE" Sas teNin 
HET TI 
SPRINT 
SPRINT UMALELUR DE L'INFORMATION FARFAITE s 3 INC 
RETURN sem PE PI. OMIS P, 
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FORMULE DE BAYES 


TYPES DE PROBLEMES 


L'intérêt essentiel de la théorie de Bayes est qu'elle per- 
met l'amélioration de probabilités connues en tenant compte du 
phénomène d'expérience. 


On pourra donc, au cours du temps, améliorer l'efficacité 
d'une prise de décision en état de risque. 


Ceci permettra de traiter de nombreux problèmes tels que : 


— la maintenance d'une machine 

— la détermination d'un stock de vièces de rechange 

- l'amélioration d'une fabrication 

- l'amélioration d'une probabilité par l'expérience 

- l'amélioration d'une probabilité par échantillonnage 

— la détermination de l'influence d'un élément, sur un 
événement. 

= etc: 


Une fois les nouvelles probabilités déterminées, on pourra 
utiliser le critère de Bayes et finalement obtenir le nouveau 
coût de l'état d'incertitude. 


LE MODELE 


Première formule de Bayes 


Soient E] et E2 deux événements quelconques de probabilités 
connues. Les probabilités conditionnelles de chacun d'eux 
étant : 


P(E,/E,)=P(EINE2) /P(E,) 
et P(E,/E,)=P(EINE2) /P(E,) 


On obtient la première formule de Bayes : 


P(E,/E,)=P(E,)P(E,/E,) 


P(E;) 


Deuxième formule de Bayes 


Soient E], E2, E3... En, n événements quelconques de proba- 
bilités connues et soient E, un événement résultant de E], 
E2...En. 


La deuxième hypothèse permet d'écrire : 
E= (E,AE)U(E,NE)U...U(E NE) 
égalité qui permet d'établir que : 
P(E)= XP (EME) 


ou encore P(E)= 2 P(E,)P(E/E,) 


Ou, d'après la première formule de Bayes; il ressort : 
D = 
P(E,/E) P(E,)P(E/E,) 


P(E) 
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Ce qui permet, en remplaçant P(E) par sa valeur, d'établir la 
deuxième formule de Bayes : 


P (E;/E)=P (E) P(E/E;) 


7 
2 P(E))P(E/E,) 


Ce qu'il faut savoir 


Le lecteur qui ne connait que peu de choses des probabilités 
ou bien qui n'est pas intéressé, aura certainement laissé les 
paragraphes 1 et 2. 


En fait, il suffit de savoir que la formule de Bayes permet 
de calculer la probabilité qu'un événement Ej se soit produit 
lorsqu'un événement E s'est produit. Chacun des événements Ei 
étant de probabilité connue et pouvant être la cause de l'évé- 
nement E. 


On peut, par exemple, calculer la probabilité que telle pièce 
ou telle autre soit la responsable de la panne d'une machine 
connaissant les probabilités de casse de chacune des pièces et 
les probabilités de casse liées à chacune des pièces. 


EXEMPLE D'UTILISATION 


Enoncé 


Un élève ingénieur doit réviser son cours de Recherche Opéra- 
tionnelle en vue d'un contrôle de connaissance. Cependant, 
n'ayant pas le temps matériel de réviser tous les modèles de 
décision du cours, il veut faire des impasses. 


Pour cela il effectue une première sélection qui lui permet 
de ne conserver que cinq modèles pour ses révisions. Ensuite, 
afin d'augmenter ses chances de réussite sur ces cinq modèles, 
il se renseigne auprès des camarades des promotions qui l'ont 
précédés de façon à attribuer des probabilités à chaque modèle 
et à savoir quel sujet ils ont eu le jour de leur contrôle pour 
obtenir des probabilités liées au contrôle. 


Ses investigations l'ont amené à établir les résultats ci- 
dessous. 


E) : modèle comparatif P(E1)=0,1 P(E/E1)=0,2 
E2 : modèle d'affectation P(E2)=0,3 P(E/E2)=0,1 
E3 : modèle de transport P(E3)=0,2 P(E/E3)=0,2 
E4 : modèle de Bayes P(E4)=0,2 P(E/E4)=0,3 
E5 : modèie des files d'attente P(E5)=0,3 P(E/E5)=0,2 


où E est l'événement : contrôle. 


Ayant compris l'intérêt de la deuxième formule de Bayes, 
l'élève décide de l'utiliser afin de déterminer pour chaque 
modèle, sa probabilité d'être sujet au contrôle. 


s 


C'est d'ailleurs ce que nous allons faire à l'aide du pro- 
gramme de la formule de Bayes. 
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Résolution 


- Saisie 


SAISIE DES FRGEABTLITE 


AIHALIE ES 


HOMBRE C'EVENEMENTS © 5 


PROBREILITES 
Pr E 1 =: 


CE CHAUDE EVEHEMEHNT : 
A, À 


ILITES COMCUTTONMELLES : 


mmmmm 


- Résultats 


Fi E 
Fi 
Fi 
Fe 


Fi 


BERACI'r, 


Interprétation 


On veut constater, étant donné les résultats des probabilités 
conditionnelles relatives au contrôle, que la formule de Baves 
permet d'établir une hiérarchie entre les sujets comparés. 
Ainsi, l'élève aura un intérêt certain à accorder plus de temps 
à la révision du modèle de Bayes ou au modèle des files d'at- 
tente qu'à d'autres sujets. 


En fait, en poussant plus loin le raisonnement et la con- 
fiance dans les probabilités de base, on pourrait considérer 
un temps de révision proportionnel aux probabilités calculées. 
L'élève pourrait par exemple réviser le modèle comparatif pen- 
dant une dizaine de minutes, le modèle d'affectation pendant 
un quart d'heure, le modèle de transvort rendant une vinqataine 
de minutes, et le modèle de Baves et des files d'attente pen- 
dant chacun une demi-heure. 
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LE PROGRAMME 


Traitement 
P(Ei) grobabilité de chaque Fra _ se 
FORMULE DE GAYES res Ponsable. de 
ec) Pb l'événement E 
conai nuell [2°] P(E:/€) 


Structure 


FORMULE DE BAYES 
PROBARILTES PROBABILITES 
CONNUES CALCULEES 
FORMULÉ DE 
BAYÉS A000-4030 


PROGABILITES 
CONNUEÉS 
2000 - 2480 


Organigramme 


calcul er édition 
des probabilités 
condihonnelles 


PROBABILITES 


CALCULE!S 
3000-3400 


Saisie. 
cles probabilités = 
connue 
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GOUT LEA 
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MODELES PRATIQUES DE DECISION 


LOI NORMALE ET INFORMATION PARFAITE 


TYPES DE PROBLEMES 


Le modèle "la loi normale et information parfaite" permet, 
en utilisant le modèle de gestion du Direct Costinq, de jucer 
dans quelle mesure il est utile ou non, de rechercher des in- 
formations supplémentaires sur un produit afin d'en augmenter 
le niveau de vente. 


Le décideur pourra, par exemple, juger : 


- s'il faut lancer un produit nouveau 

—- s'il faut rechercher des renseignements supplémentaires sur 
un produit 

- s'il faut arrêter la production d'un produit 

= ….. etc. 


et il disposera d'informations très importantes concernant le 
produit en vente ou à mettre en vente. 


LE MODELE 


Le modèle de loi normale et information proposé dans ce cha- 
pitre doit permettre de calculer la valeur espérée de l'infor- 
mation parfaite en se basant sur l'hypothèse de probabilités 
continues régies par la loi norrale de distribution. 


Le décideur pourra, à partir de cette valeur, apprécier s'il 
est utile de rechercher des informations supplémentaires, pour 
optimiser son profit, avant de prendre une décision finale. 


Le calcul en lui-même est fondé sur le modèle de gestion dit 
du Direct Costina (voir annexe) qui fait l'hypothèse que le 
profit est une fonction linéaire du niveau de vente. 


Ainsi à partir du niveau de vente, des coûts fixes, des coûts 
variables unitaires, du prix de vente unitaire et du niveau de 
vente moyen a priori et de son écart-type, le modèle établira 


- Le profit conditionnel : Ce profit est défini comme propor- 
tionnel au niveau de vente actuel du produit. 


— Le niveau de vente de profit nul : ou encore point mort ; il 
corresnond au niveau de vente du produit qui n'apporte ni 
bénéfice, ni perte. 


— Le profit espéré : Ce profit est défini comme proportionnel 
au niveau de vente moyen a priori, du produit. 


- La valeur conditionnelle de l'information parfaite : Si le 
volume de vente de nrofit nul est supérieur au volume des 
ventes actuelles, il est clair qu'aucune recherche d'infor- 
mation supplémentaire ne peut être entreprise car le décideur 
ne vourrait la financer. Dans le cas contraire, la valeur de 
l'information parfaite est directement proportionnelle à la 
différence entre volume actuel des ventes et volume de profit 
nul et il s'avère que toute information supolémentaire visant 


à maximiser le profit est à rechercher et utile. 


- La valeur espérée de l'information parfaite : cette valeur est 
proportionnelle à la densité de probabilité de la loi normale 
et représente la valeur que le décideur peut attribuer à la 
recherche d'inforrations supolémentaires. 
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Ces résultats permettent maintenant de décider sainement de 
l'utilité de renseignements supplémentaires sur le produit 
afin d'en améliorer la vente. 


Dans l'éventualité où les résultats montrent qu'une informa- 
tion complémentaire est utile et que le décideur a recueilli 
ce complément, il faut améliorer la loi de distribution nor- 
male (chapitre suivant) et à nouveau employer ce modèle pour 
voir si une nouvelle information supplémentaire ne contribue- 
rait pas à une amélioration du profit. 


Remarque : il faut absolument que le volume de vente moyen a 
priori suive une loi normale et que le profit soit une fonc- 
tion linéaire, pour utiliser ce modèle. 


EXEMPLE D'UTILISATION 


Enoncé 


Un fabricant de stvlos souhaite modifier la ligne de sa 
gamme, cependant avant toute modification, il aimerait savoir 
si ce nouveau style sera bien accueilli par le public et il 
fait faire une étude de marché qui donne les résultats suivants : 


- Coûts fixes de production : 495 000 F 
- Coûts variables unitaires : 19F 
— Prix de vente unitaire : 20 F 


D'autre part, il considère a priori, que leniveau de vente 
moyen de ces nouveaux stylos devrait augmenter par rapport aux 
anciens et atteindre 500 000 unités en suivant un écart type 
de 80 000 unités. Il décide enfin de chercher si au niveau de 
vente de 450 000 stylos il est intéressant de faire une étude 
du comportement du public. 


Résolution 


- Saisie 


LOI MOURNMALE ET INFORMATION PARFAITE 


HIVEAL DE VENTE .,,,.,.,... muuun + SATA 


COUTS FIKES cocoussosonesenenes 7 435696 
COUT VARIABLE UHITAIRE ....... 7% 13 
FELIX DE VENTE UHITAIRE ..,...., ? ed 
HIVEALI DE VENTE MOTEH À FRIORT % SA 
ECHET TYPE OU HIVEAU DE VENTE 2 SA 
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- Résultats 


LT MOBMALE ET LAFOURMATLIONH FARFALTE 


FELIE LT COMENT DOMHEL 8 —< St 


HIVEAU GE YENTE LE FRUFIT HULSs das 


Der TOM PARFAILTE LOMLIL TS LOUMHELLE 
INF SUPPLEMENTAIRE UTILE 


HMATION PARFAIT 
ANCECYIP Ie 145 


E BEF 


FRERE 


Interprétation 


Le fait que le profit conditionnel soit nul indique qu'au 
niveau de vente de 450 000 unités, les coûts fixes ne sont pas 
couverts par le volume de production. Et, en affichant un dé- 
ficit de 45 000 F, on peut conclure que l'on se trouve en- 
dessous du niveau de vente de profit nul qui est d'ailleurs de 
495 000 stylos. 


Quand au profit espéré, il indique que si le volume des stv- 
los vendus atteint le niveau de vente moyen, le fabricant peut 
espérer un gain moyen de 5 000 F. 


Une information supplémentaire est utile car le vrofit au 
volume de vente de 450 000 unités indique un déficit égal à ce 
que l'information parfaite, dont la valeur est égale à la 
perte, aurait permis d'éviter. 


La recherche de renseignements complémentaires sur la vente 
du produit va provoquer un coût supolémentaire venant augmenter 
les frais de production. Il est clair qu'il va falloir une 
limite à ce coût pour que le fabricant ne soit pas à nouveau 
déficitaire après l'obtention des renseignements ; cette limite 
est établie par la valeur de l'information parfaite espérée qui 
représente la somme maximum que le fabricant peut investir pour 
obtenir une information éventuellement parfaite. 


LE PROGRAMME 


Traitement è .. 
PRÉ TEE ES Profit conditionnel 


Niveau des venres Niveau de vente de profit nul 
Codre fixes ds NORMA . — Profr espéré 

Coÿts Varie vuitaires FREE Valeur ar “information 

Prix de vente unitaire | parfaire condihounelle 


Miveau de vente moyen à priori valeur de information 
Ecart type dv niveau de vente. parfaire espérée. 
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Structure 
Organigramme 


Loi NORNALE 
ET L.P. 


A000- 1030 
DONNEES 
2000-3430 
CALCULS 

3000 - 3200 


Intéarahons 
par la méthode. 
des trapèzes 


Saïste 
cles coûts et AREA 
des ni veaux de vente. 


Profits er | 
valeurs des infomations|—- 
parfaites 


Particularités 


Le Basic employé pour l'écriture du programme admet la défi- 
nition de fonctions. Si votre Basic ne permet pas de telles 
déclarations, il suffit de remplacer chaque expression du type 
FNA(Y) par la fonction elle-même exprimée en Y. 


L'intécration est effectuée var la méthode des trapèzes et le 
lecteur pourra utiliser le module INTEGRATION dans tout autre 
procramme en redéfinissant une nouvelle fonction et en donnant 
aux variables A,B et N des valeurs adéquates. Le résultat de 
l'intécration sera trouvé dans la variable S après exécution 
du sous-programme. 
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LOI NORMALE ET INFORMATION IMPARFAITE 


TYPE DE PROBLEMES 


La technique du sondace demande, en général, l'intervention 
de spécialiste or, ceux-ci provoquent une dépense qu'il faudra 
amortir par l'information qu'ils vont fournir. Le modèle "va- 
leur de l'information imparfaite" va permettre au décideur de 
juger si le fait de demander un sondage est intéressant au 
niveau du profit qui en résulterait. 


Le modèle permet donc, en tenant compte du coût d'échantil- 
lonnage, de décider s'il faut effectivement demander une prise 
d'échantillons woour obtenir une information supplémentaire. 


LE MODELE 


Le modèle "Loi normale et information imparfaite" comme le 
modèle "Loi normale et information parfaite" se base sur le 
modèle de gestion du Direct Costinqa. En conséquence, il faut 
s'assurer avant toute utilisation que le profit est une fonc- 
tion linéaire et que la population étudiée suit bien une loi 
normale. 


Autre que la donnée des coûts fixes, des coûts variables 
unitaires, du prix de vente unitaire, du niveau de vente moven, 
de l'écart-type du niveau de vente, il faut spécifier : 


- la taille a priori de l'échantillon : il est évident que, 
plus la taille de l'échantillon vrélevé sera qrande et plus 
le renseignement fourni sera fiable et précis. Néanmoins il 
faut noter qu'en aénéral, le coût de l'échantillonnace est 


proportionnel à la taille de l'échantillon prélevé. 


- L'écart type de la vopulation : cette donnée peut être esti- 
mée par le décideur mais si elle ne l'est pas, c'est-à-dire 
que le décideur ne connaît pas l'écart-type de la population, 
on prend, à la place de l'estimation, la valeur de l'écart- 
tyve du niveau de vente moyen a priori. 


À partir de ces données, le modèle calculera la valeur espé- 
rée de l'information imparfaite fournie par l'échantillon, 
étant entendu que plus cette valeur sera proche de celle de 
l'information parfaite olus l'information supplémentaire sera 
de qualité. 


EXEMPLE D'UTILISATION 


Enoncé 


Reprenons l'exemple développé dans le modèle "Loi normale et 
information parfaite" : un constructeur de stvlos a décidé de 
changer la ligne de sa gamme et a fait une étude de marché qui 
lui a révélé que les coûts fixes de production atteignaient 
495 000 F, les coûts variables unitaires, 19 F et le prix de 
vente unitaire, 20 F, avec un niveau de vente moven de 
400 000 unités et d'écart type de 80 000 unités. 


Or, ayant constaté que de faire une étude du comportement du 
public lui assurait un profit supplémentaire, il compte deman- 
der l'avis de 100 personnes prises au hasard afin de déterminer 
une tendance. 
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Cependant, avant d'entreprendre ce sondage, il calcule la 
valeur de l'information imparfaite fournie par l'échantillon- 
nage afin de déterminer si la taille fixée a priori de l'échan- 
tillon est significative. 


Résolution 
- Saisie 


LL MORMALE ET INFORMATION INPARFAITE 


DOUTS. FESES Le sea ets vases. + ASS 


LOILIT MARTABLE LHITAIRE ss 13 


PRIS DE VENTE UNITAIRE ...... s. 7188 


HIVERU DE VENTE MOYEN À PRIORI © 5 


ELART PrPE QUI MIVEAL LE VENTE 


ELHARTE TILL 8 TAIÎLLE 4 FRTORT LA 
AISIS TE RR TYPE 
LE Fi 


- Résultats 


LAIT MORALE ET INFORMATION IIMPFARFAIÎITE 


FEI, 


Interprétation 


Le valeur de l'information parfaite était, pour cet exemple, 
d'environ 14 737 F et la valeur de l'information imparfaite est 
ici de 9 811 F. 


Ces deux valeurs sont proches et l'on peut en conclure qu'un 
échantillon de taille 100 apporte une information imparfaite 
relativement proche de l'information parfaite. 


Remarque : On pourrait dès maintenant se poser le problème de 
la taille optimale de l'échantillon à prélever. Cependant, on 
n'intègrerait pas ici le coût du sondage et cette question 
sera résolue dans le chapitre concernant le modèle "choix de 
l'échantillon optimal". 
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LE PROGRAMME 
Traitement 


coûts fixes De > 
coots Variables unitaires Loi NORMALE e+ L.L. valeur espérée de 
prix de vente unitaire l'information imparfait 


niveau de vente moyen 
faille d'échautilounaae 


deart type dela popviahion 


Structure 


Loi NORMALE ET L.L. 


INTEGRATION 


LOi NORMALE 
ET I.T. 
1000.4040 


Organigramme 


intégrah ou par 


Saisie des coûts 5 la méthode 
et des niveaux de vente des trapèzes 


INTEGRATION 
Lo00 - Ho90O 


valeur de 
L'information impar faite 


Détermination de la lé 


Particularités 


Le Basic employé pour l'écriture du programme admet la défi- 
nition de fonctions. Si votre Basic ne permet pas de telles 
déclarations, il suffit de remplacer chaque expression du type 
FNA(Y) var la fonction elle-même exprimée en Y. 


L'intécration est effectuée par la méthode des trapèzes et le 
lecteur pourra utiliser le module INTEGRATION dans tout autre 
programme en redéfinissant une nouvelle fonction et en donnant 
aux variables A,B et N des valeurs adéquates. Le résultat de 
l'intégration sera trouvé dans la variable S, après exécution 
du sous-programme. 
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LISTE DES VARIABLES É 
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LAEEA 
APR EEE PER EEE ERP EPORERRREERRERREE 


HOIEMALE ET INHFCIEMATION TMPARFAITE 


COLITS FIXES 
COUTE VAE TABLES UHITAIRES 

PRIS QE VENTE LMITAIRE 

FITUE ALI fe MEMTE MOMEH A FRTURT 

ÉCART TRPE DL MIMEAL QE VENTE 

TAILLE À PETORT CE L'ECHANT TILL 
ELART- TBE QE LA FOFULAT TC COIMALIE CL H 
ECART-TRPE QE LA FOFULATTCH 

CARRE QE LA MARATION QE L'ECAET TYPE 
ÉETIMATTON QE L'ECART-TTPE 
ee LA OTSTETEUTT CH 


RÉ ÉSÉÉEE + 


£ & 


ÉÉEE #& & 


Lis RUE TT MLIL. 
QE LT MEET TECH 


F 


QE CALCUL DE LA FCHIECT TON FA 3% 
EHT [CE . 
ÎNFE TEL 


CICIMHE 


HICIEMALE ET  THFCOEMATTION  TMPFARFEUTE 
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2A4A :INPUT'COUTS FIXES osseuses 
2ASA :INPUT'COUT VARIABLE UNITAIRE cecuuus 
246 :INPUT'PRIS DE VENTE UNITAIRE sus 
247 2IHNPUT'HIVERL DE VENTE MOSEH À PRIORI 


=, 


sIHPUTOECAET TPE OL MIVEALU QE VENTE 
1: THPUTOECHANTILLOH + TAILLE À FRIUET 
2PEÉTHTICONAATESEZ-MOUS L'ECAET TYPES 
SIHPFUTOOE LA FOFULATION CC sp 
IF RÆ=UNUOTHEN ET <HA 

Ü THFLTUALORS ECAET TYPE sSr 
2PÉIAT CHRECIAFS 
2FETHATTÉ #ULUT MORMALE ET LMPFCENMAT TOR IMPARERITES 
SE PFÉTAT:FEÉTATSFETAT 

POS RETURN ge me ee me pe ee en ao ae ee RAT ET 


23 Fes fe 


a 


Fe 


Eu Bi Pi PT 


a 
Em 


] 


Er 
2 


Hi La 


f 
T, 
4, 


EE 7 
AMD EEE EE D'RLE URLS 


THEH 


RU SUE RTE #  TMTEGRAT IT %# 

EM Tea CFUOLIATM LE EU 

FEÉTIMTOMALELR DE L'IMECEMAT TON LMPARFAITES 
SFRIHTESPERANCE CTI ss Os ENT T 

2 FETAT PETAT3PETEAT 

RETURN 2 eo ve ou anse miles st TELLE 


| Sc FH ARE MAC En 
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CHAINES MARKOVIENNES 


TYPES DE PROBLEMES 


Le modèle des chaînes Markoviennes permet l'étude des proces- 
sus dont l'évolution s'effectue par étapes successives. À 
chaque étape, le phénomène évolue vers un des états qui peuvent 
le caractériser et auquel sont associées les probabilités 
d'évolution vers l'état suivant. 


On pourra alors : 


- étudier l'évolution d'un marché 

- étudier l'évolution d'un comportement humain 

— étudier l'évolution du fonctionnement d'une machine 
- étudier la stabilité d'un phénomène 

- étudier l'état d'un phénomène 

mare CCC: 


LE MODELE 


Les chaînes Markoviennes décrivent pour chaque état de l'évo- 
lution d'un processus, les probabilités de procression vers 
l'état suivant et permettent de prédire, après un nombre d'états 
n, si l'on atteint ou non un état d'équilibre. 


Pour cela, il est nécessaire de définir deux types de matri- 
ces. 


Matrice de transition 


Cette matrice est établie à partir d'un graphe de transition 
qui constitue une descrintion des relations probabilités d'évo- 
lution entre les différents états. 


On remarouera qu'une telle représentation des chaînes de 
Markov implique la nécessité que l'évolution vers un état vré- 
cis ne dévende que de celui qui le orécède. 


Mais, voyons comment se présente le grarhe de transition et 
sa matrice associée vour trois états El, E2, E3. 
P. 


Pa P;3"Probabilite P;; Pi9 P;3 


14 : p 
d ÉvSruEton Po] P59 Po3 
E3 de l'état i L : . 
à l'état j "31: 32. 33 
É ET É 
Graphe de transition Matrice de transition 


Matrice d'état 


Cette matrice décrit les états après n transformations et 
verret d'étudier l'évolution du svstème. 


Pour notre exemple, elle est constituée d'une ligne et de 
trois colonnes dont chacun des éléments caractérise un état : 


[CE1, E2, E3] 


La donnée de ces deux matrices et d'un nombre n permet à 
présent, l'évaluation de la matrice d'état après n transitions 
ainsi que la détermination des valeurs des états stables, c'est- 
à-dire les valeurs obtenues théoriquement après une infinité de 
transitions. 
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EXEMPLE D'UTILISATION 


Enoncé 

Un fabricant de gadgets divers, propose en permanence à ses 
revendeurs trois produits différents qu'il renouvelle en fonc- 
tion des quotats de vente. Aussi pour ovtimiser sa production, 
il a demandé une étude de marché à ses employés en vue de dé- 
terminer l'arrêt de production d'un gadget avec le moins de 


perte possible. 

L'étude a permis de montrer que chaque année, la sensibilité 
des acheteurs évolue et qu'il en résulte un transfert de clien- 
tèle d'un produit vers un autre aus les probabilités suivan- 
tes : 


Q,20 


Muni de ces informations, il est possible d'étudier l'évolu- 
tion du marché sachant que la vopulation sondée à l'oricine 


montre un intérêt favorable voour le produit P1 à 39 %, P2 à 
40 % et P3 à 35 3%. 


Résolution 


En premier lieu, il s'agit d'établir les matrices de transi- 
tion et d'état du problème : 


- matrice d'état [P1, P2, P3] = [35, 40, 25] 
0,30 0,30 0,40 
- matrice de transition : T = {0,55 0,25 0,20 


0,50 0,40 0,10 
En second lieu, en fixant le nombre de transitions, c'est-à- 


dire le nombre d'années à courir, à 2 ans, on peut utiliser le 
programme informatique. 


- Saisie LHAIHES  MARECYIENHES 


MATRICE LE TRAMNESITICH 


HMONBRE CCETATS 5 


TÉAHE TT TOM 
h.EMETAT 
H-L°ETHE 
4 L'ETAT 3 


LA 


TRAHSITIOH 
A L'ETAT 
A L'ETAT 
A L'ETAT & 


TEAHEITIOH 
A L'ETAT 
A L'ETAT 
A L'ETAT 
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MATRICE D'ETAT IMITIALE 
FREFERE 1 7 3 
REPÈRE 
REFERE 3 7 25 


HOMBRE DE TRANSITION % € 


- Résultats 


CHAIHES MARECMTIENHES 


MALEURS CBTENUES 4 L'ETAT STABLE 


ETAT 
ETAT 
ETAT 


READY. 


Interprétation 


Les résultats montrent qu'après deux années, ou 
sitions, il s'effectue un transfert important des 
de la clientèle. Le choix de P1 est maintenant de 
choix de P2 de 31 % et celui de P3 de 26,5 %. Les 
tenues pour l'état stable, c'est-à-dire après une 
transitions, confirment d'ailleurs cette tendance 


encore 2 tran- 
préférences 
42,5 %, le 
valeurs ob- 
infinité de 
puisque les 


préférences de la clientèle sont maintenant pour les produits 


P1, P2 et P3 respectivement de 43 %, 31 % et 26 % 
40 % et 25 % la première année de vente. 


contre 35 3%, 


La production à stopper en premier sera donc celle de P3 qui 


ne gagne pas suffisamment de clientèle. 


LE PROGRAMME 


Le traitement 


Matrice de transihon E Hatrice d'état après N 
be d'érat MOPELE DE MARKOV transitions L 
Matrice d'état à la stabilité 


nombre de transitions 


Structure 


MODELE DE MARKoV 
CALCUL DES RESOLUTION 
TRANSITIONS STABILITE 
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MATRICE DE 
___TRANSITION. 


EDiTION DES 
RESULTATS 
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Organigramme 


CHAINES 
MARKDVIEN NES 


MATRICE DE T'RAMSINNI 
2000-2220 


Sa bye, 4 Fr sr 
des probabilites de transition EL - 
et de la mémare d'état initial 


CALCUL DES TRANSirIouS) 


Calcul de transitions successives se 
3000. 3430 


Recherche des étars RESOLUTION 
lorsque l'état Stable est Pere STAGIUTE 
ateinr : 

ÉDIFON ES ART 1! Evrmion des REsTAœ 
après n évolutions et ao AID 


à l'état Stable 


Particularité 


Remarque habituelle sur la valeur initiale de la variable MAX 
(voir les chapitres précédents). 
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Da] 
M 
Le 


OUT LEE 
# af 


ELA] 
+ 


ot] 
ERA] 


CHAINES MAREUYIENHES 


LISTE DES VARIABLES 

HF: 5 HONMBRES CDUETATS 

MCHE HE s MATRICE DE TRANSITION 

ACER 5 MALEURS DES ETATS 4 LA STABILITE 
DCE ,.HES 2 MATRICE CCETAT 
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2PRIHTTAES 112 "CHAINES MAREOYIENNES"3PEINT 
2PRINTTAES LES: "MATEICE DE TRANSITION" 
PRINT :FRINT:PEINT 
sIHPUT'HOMERE CDCETATS HE :PRINT 
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5 PRINT"  REPFERE" 3 les INPUT Di, TosSeS4Oii li. I? 
HET I 

SPRINT: IHPUTOHOMNBRE CE TRANSITION HT 

PRINT CHR 140 

sPRIATTAES 165 3 CCHAIHES MAREOMIENNES" 

2PETHNT :PEINT PRINT 

SRETURH Bee MATRTICE DE TRANSITION 


8 FEN don a RS re mn eu nee RP ES ae Cor pee ne LS PS EN dons Gi Rd Se dr a nt va a dé ent Re POS EEE OS Ro run 
2ÉEF de CALCUL OES TRAHSITIOHSE RME 
PRET eee 
Lisliilies 
FOUR Eei TANT 
FOR JTei TO HE 

EUR Teil TO HE 

CRE LE Te CL ET ACC LA L'oéMET T5 

MEET I 
HET I 
List i+lsLeel st 
IF Lies THEH Lisel:lLiez 
FÜR Ie1 TO HE SOLE. ToeGsMET TI 


82 98 2 2 


RETURN gemmes meme CALCUL DES TRANSITIONS 
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MOT. TS =MET TC LA RATER OT CMEK Ko 
HET I 
se Tome Toi C KR LAS MCE KR 
HEXT TI 
HEAT KE 
FÜR I=WE TO 1 STEF -1 
IF I+iSHE THEH 4316 
FÜR J=l+1i T0 HE 
Hi Toeke To -MET Tor To 


FETURH 54% RESOLUTION STABILITE ## 
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SRETT pt EDITION DES RESULTATS RME 
DRE eee eo 


:PRIATUETATS APRES" GNT 2" TRANSITIONE "3: PRINT 
FOR Iei TO NE 

: PRINT"  ETAT"3l3"-" Dei, I 

HET I 

2PRINT PRINT 

2PRINT'YALEURS OBTENUES À L'ETAT STABLE" :PRINT 
FOR I=i TO HE 

5 PRINT" ETAT" Ip" TD 

2HEXT I 

:FRINT 

RETURN gemmes EDITION DES RESULTATS 
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CHAPITRE IV 


DECISION EN ETAT D'ATTENTE 


MODELES PRATIQUES DE DECISION 


STRUCTURE GENERALE D'UN PHENOMENE D'ATTENTE 


Un phénomène d'attente constituera, pour notre usace, une 
structure composite de quatre sous-structures : 


1- L'arrivée 


La variable essentielle de cette sous-structure sera le taux 
moyen des arrivées qui représente le nombre moven d'éléments 
liés au phénomène et vénétrant dans la sous-structure file 
d'attente. 


2- File d'attente 


Cette sous-structure a nour but de modéliser une salle 
d'attente et l'on pourra connaître en général, le nombre moyen 
d'unités en file et le temps moyen d'attente. Ces caractéristi- 
ques de l'attente sont essentiellement liées à celles de la 
sous structure suivante, le service. 


3- Le service 


Cette sous-structure constitue le but de l'attente. C'est par 
exerple, avrès l'attente dans une salle, le cabinet d'un méde- 
cin. 


Le service conditionne, bien entendu, l'attente c'est pour- 
quoi, il sera important de préciser le taux moyen du service 
c'est-à-dire le nombre d'éléments quittant le service par unité 
de temps, vour aller dans la sous-structure suivante. 


D'ailleurs on étudie, en général, la file d'attente en même 
temos que le service, en composant ainsi une structure apvelée 
système, dont on détermine cuatre caractéristiques importantes. 


- Le nombre moyen d'unités dans le système corresvondant aux 
unités dans la file et en cours de service. 


- Le temps moven d'attente dans le svstème corresrondant à la 
durée du service rendu, attente comprise. 


- La mrobabilité d'existence d'un temps mort : c'est la proba- 
bilité qu'aucun élément ne se trouve ni dans la sous-struc- 
ture, file d'attente, ni dans la sous-structure, service. 


—- La probabilité d'avoir n unités dans le svstème : la valeur 
de la variable n est affectée mar le nombre d'unités test. 
Cette probabilité apporte un renseicnement fort intéressant 
sur le vhénomène d'attente et c'est elle aue l'on cherche en 
général à minimiser lorscaue n est supérieur à 2. 


On considère que la sous-structure service peut comporter 
plusieurs stations, c'est-à-dire plusieurs lieux où le service 
peut être rendu. Elle sera alors caractérisée par son nombre 
de stations. Si ce nombre est éçal à 1, on parle de svstème 
simple, dont on peut déterminer le temps moyen du service ; 
dans le cas contraire, on parle de svstème multiple, dont on 
détermine le temos moven du service par station. 


4- La sortie 


On considère deux tvres de sorties : 


1/sortie de système ouvert : les éléments entrant dans cette 
sous-structure sont susceptibles d'aller vers d'autres phé- 
nomènes d'attente ou encore de retourner à la structure 
arrivée. 
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2/sortie de système fermé : les éléments entrant dans cette 


sous-structure ont l'unique vossibilité de retourner vers la 
sous-structure arrivée. 


SCHEMA DE STRUCTURE D'UN PHENOMENE D'ATTENTE 


SYSTEME 
ARRIVEZ  FuE D'ATIENTE SERVICE 


SORTIE 
OUVERT 


PrO- 14210 Z 


LOI DES ARRIVEES ET DES SERVICES 


On considère en général que les lois des arrivées sont pois- 
sonniennes et que les lois de service sont exponentielles car 


on a pu vérifier par expérience que ces lois sont les plus fré- 
quemment vérifiées par les phénomènes d'attente. 
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SYSTEME OUVERT SIMPLE 


TYPES DE PROBLEMES 


On traitera tous les vhénonmènes d'attente correspondant au 
cas du système ouvert à une station. 


LE MODELE 


ARRIVEE FILE D'ATIENTE SERVICE SORTIE 


Taux moyen 
du Service 


Taux moyen des arrivées N OUVERT 


| [a Site | À Sration | | 


Schéma du phénomène 


Lorsque l'on aura défini la moyenne de la loi des arrivées, 
(loi de Poisson) c'est-à-dire le nombre moyen d'unités entrant 
dans la sous-structure arrivée par unité de temps, et la 
moyenne de la loi du service (loi exponentielle), c'est-à-dire 
le nombre moyen d'unités entrant dans la sous-structure sortie 
par unité de temps, on pourra obtenir, à l'aide du programme 
informatique, les caractéristiques les vlus usuelles d'un 
système ouvert à une station. 

Par exemple, en fixant un nombre d'unités test, on pourra 
calculer la probabilité d'avoir à un instant t, ce nombre 
d'unités dans le système. 


Cependant, les caractéristiques ne seront fournies que dans 
le cas où l'intensité du trafic - rapoort du taux moyen des 
arrivées sur le taux moven en service - est inférieur à 1. 
Lorsque le cas contraire se produit, cela signifie que le ser- 
vice ne peut plus absorber l'attente et calculer les caracté- 
ristiques n'aurait alors évidemment aucun sens. 


EXEMPLE D'UTILISATION 


Enoncé 


Nous allons prendre l'exemple d'une cafétaria n'ayant qu'une 
chaîne en service et dont le propriétaire a pu établir qu'il 
servait 4 clients toutes les 6 minutes à la chaîne de service, 
et qu'il en partait 4 toutes les 5 minutes avec un plateau 
complet. 


Nous nous proposons de déterminer les caractéristiques de 
cette cafétaria ainsi que la probabilité d'avoir 10 personnes 
dans le système, afin de gérer au mieux l'entreprise. 


Résolution 


On calcule, avant la saisie, le taux moyen des arrivées de 
4/6 de client par minute et le taux moyen du service de 4/5 
de client à chaque unité de temps. 
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- Saisie 
EMSTENE OUVERT — HE STATICN 


TALÉ MOTEH DES HRRIVEES ..,,,,. 7 86e 


TALÉ MOTEH OU SERVICE suuuuums EE 


HOMBRE COUMITES TEST ses ss? 16 


- Résultats 


SPSTENE QUMERT — LHE STATION 


SITE OÙ TRAFIC 


STEHCE COUH TENFE MORT 


L'AVOIR 164 ELEMENTS CAS & 


CAMES LE 


HONMBRE  CEUIMITES 
+ 4, SPFAIÎIdSSE 


SUITE %# OUI 


ESMESTENME OUVERT — UNE STATION 


FEALIT. 


Interprétation 


Les résultats obtenus permettent de constater que l'intensité 
du trafic n'est pas tron élevée et que la vrobabilité d'exis- 
tence d'un temos mort est faible. Le propriétaire veut donc 


organiser une campagne de promotion visant à augmenter la pro- 
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babilité d'avoir 10 personnes dans le système constitué par la 
file d'attente et la chaîne de service. L'augmentation de cette 
probabilité venant par contre-coup modifier le nombre moyen de 
personnes dans le système, actuellement de 5, et le nombre 
moyen de versonnes dans la file. 


Quant aux temps d'attente, ils sont élevés puisque l'on 
reste presque 8 minutes dans le systère avec 6 minutes d'atten- 
te pure. Le voropriétaire, cherchant à rentabiliser sa cafétaria, 
devra tenter de qarder les temps d'attente fixes en agissant 
essentiellement sur le temps moyen de service qui demande 
1 minute et 25 secondes par client. 


En conclusion, on atteindra une meilleure rentabilité en 
organisant une campagne de promotion et en aucnentant la rapi- 
dité de la chaîne de service. 


LE PROGRAMME 


Le traitement 


Lntensité du Frafie 


Taux moyen des arrivées . Probabilité d'existence. d'un temps 
Taux moyen do service SYSTÈME ODVERT s1MPLG Probabilité d'avoir n éléments dans 
Nombre d'unités test le sÿptème — 
Nombre moyen d'unités dans le 
Système 
Temps moyen d'attente dans le 
Système : 
Nombre moyen d'unités dans la fle 
Temps moyen d'attente claus \a file 
Temps moyen du service 


Structure 


SYSTEME OUVERT 
SIMPLE 


SYSTEME 
OUVERT SIMPLE 


Aug -103Q 


Organigramme 


DONNÉE DES TAUX 
2000- 2400 


-1| AR ACTERISTIQUES 
3000-3330 


Saisie du taux 
moyen des arrivées |--- 


et du cervice 


des caractéristiques 
d'un système ouvert 


Simple 


Calewl et édition | 
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Particularités 

Le programme est articulé de facon à permettre l'affichage 
de deux écrans successifs et ne permet pas le retour au premier 
écran. Néanmoins, une légère modification pourrait rendre pos- 
sible cette manivulation car aucune variable n'est détruite 
d'un écran à l'autre. 
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SYSTEME OUVERT MULTIPLE 


TYPES DE PROBLEMES 


On traitera tous les phénomènes d'attente corresnondant au 
cas du système ouvert à plusieurs stations. 


LE MODELE 


ARRIVEE FILE D'ATIENTE  SERYICE SORTIE 


Taux moyen des arrivées OUVERT 
y 


RES |] 


Schéma du phénomène. 


La présentation de ce modèle est pratiquement la même aue 
celle du modèle du svstème ouvert simple si ce n'est qu'il faut 
préciser le nombre de stations en service, en tenant compte du 
fait qu'il conditionne l'absorption de l'attente. 


Le lecteur désireux d'utiliser ce modèle se renortera donc 
au modèle précédent avant de continuer. 


EXEMPLE D'UTILISATION 


Enoncé 


Un quincaillier disvose de trois employés qui doivent à la 
fois servir les clients et gérer les stocks des rayons dont ils 
ont la charge. Ce travail leur vermet de satisfaire une demande 
moyenne de 8 clients par heure. Or, il arrive dans le magasin 
un nombre moyen de 20 clients par heure et conscient du fait 
qu'il satisfait à la demande, il souhaite connaître les carac- 
téristiques du vhénomène d'attente ainsi paramétré afin de 
(peut-être) mieux rentabiliser le fonctionnement de sa quin- 
caillerie. 


Résolution 


On établit rapidement que le taux moven des arrivées est de 
20 par heure alors que celui du service est 8 clients par heure 
à répartir sur 3 stations (3 emplovés). 


On peut donc effectuer la saisie des taux en spécifiant un 
nombre d'unités test de 3 clients par exemple. 


— Saisie 
EME OUVERT — PLUSIEURS STATIOHES 
TALÉ MOVEN DES ARRIMEES C4 M 
TALÉ MOTEH Qi SERWICE & 
HOMBRE LE STATIONE 


HOMBRE COUHITES TE 
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- Résultats 


STATIONES 


ETSTEME COUVERT — FLUSIEURE 


IHTEHSITE OUI TRAFIC 
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TEMFE 5 MOTEH D 
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ATTENTE DANS LA FILE 


FRCSABILITE C'ATTENTE HOÜH HULLE 
ir PASSES FSI 


HOMBRE  MOMENH CDE ESTATICOHES  TMOCCUPE 


FEALIr, 


Interprétation 


Le quincaillier n'est pas satisfait des caractéristiques obte- 
nues car il estime le facteur d'utilisation de ses emplovés est 
trop élevé, et il comprend maintenant pourquoi le désordre rè- 
cne dans sa quincaillerie. 


Aussi, étant donné les temps d'attente dépassant les 10 minu- 
tes et les nombres moyens d'unité élevés, à la fois dans le 
système et la file d'attente, il sent le besoin d'un nouvel 
employé. Ce dernier vermrettrait de diminuer la probabilité 
d'attente non nulle et de modifier les autres variables de façon 
à contenter au mieux la clientèle. 
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LE PROGRAMME 


Traitement 


Intensité du trafic 


_— Facteur d'utilisation des stations 
Taux moyen des arrivées Probabilité d'existence d'un temps 


fav . _ mort, ou 

ve ep Av Sen | CYSTENE OUVERT MULTIPLE Probabilité d'avoir n éléments dansS 
ombre de srations Nombre moyen d'unités dans le 

Nombre. d'unités test Système . 


Temp> moyen d'attente dans le- 
sysrème. ue 

Nombre moyen d'onités ces la fle 

Temps mogen d'altente dau la Hile 

Probabilité d'attente non nulle 

Nombre moyen de stahons 


inoccup es. 
Structure 


SYSTEME OUVERT MULTIPLE 


SYSTENE 
OUVERT MULTIPLE 
AD00-71030 


DONNEES DES TAUX 
2000- 2440 
| CARACT ERISTIQUES | 
3000-3520 


Organigramme 


moyen des arnvees 
du‘sernice, du nombre. 
de stations 


Calcul et édition 
des cratéritiques 


d'un système ouvert 
multiple 


Saisie du taux, | 


Particularités 


Les caractéristiques du phénomène d'attente sont obtenues sur 
deux écrans successifs, cerendant une modification dans le mo- 
dule de commande : SYSTEME OUVERT MULTIPLE pourrait permettre 


d'obtenir à nouveau les résultats sans saisir à nouveau les 
taux. 
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sFRIATUHONBRE MOSENH DUMITES COAHS LA FILE" 
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SYSTEME FERME SIMPLE 


TYPES DE PROBLEMES 


On traitera, à l'aide de ce modèle, tous les problèmes cor- 
respondant au cas d'un système fermé à une station. 


LE MODELE 


ARRIVEES FILE D'AITENTE SERVICE SORTIE 


Taux moyen 
de service 


Taux moyen K 


des arrivées 


À Station 


Schéma du phénomène 


Le lecteur reprendra, avant de continuer, la présentation du 
modèle du système ouvert simple. 


On se trouve ici dans le cas d'un système fermé : les unités 
ayant (donc) profité du service, retournent à la sous-structure 
arrivée, afin de prendre une place dans la file d'attente. Il 
sera donc important de préciser le nombre d'unités dans le 
phénomène pour ce type de problèmes. 


EXEMPLE D'UTILISATION 


Enoncé 


Une entreprise souhaite faire l'acquisition d'une nouvelle 
machine qui permet de peindre automatiquement un produit, par 
période de 20 minutes. Cependant, il faut plusieurs passages 
par cette machine avant que toutes les couches soient effecti- 
vement peintes. Ceci impose un temps moven de séchace de 30 mi- 


nutes par oroduit avant qu'on ne le représente à la machine. 


Etant donné que l'entrenrise doit produire 40 produits de ce 
type var jour, il devient imrortant d'étudier plus avant les 
caractéristiques du phénomène d'attente constitué par le servi- 
ce rendu par la machine. 


Résolution 


En considérant que le nombre de couches est suffisamment 
grand pour pouvoir négliger la première, on peut fixer le taux 
moyen des arrivées à 2 produits par heure et le taux moyen du 
service à 3 produits par heure. 


Quant au nombre d'unités dans le phénomène d'attente, étant 
de 40 par jour, il est de 5 par heure. 
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—- Saisie 


EME FERME — LME STATTUH 
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Interprétation 


Les caractéristiques révélées par l'étude montrent aue la 
machine convient au besoin de l'entreprise. Ainsi, l'intensité 
du trafic est convenable, la probabilité d'existence d'un temps 
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mort prouve une bonne utilisation du temps machine. Les autres 
résultats montrent que l'entreprise peut acquérir cette machine 


sans risque, si elle conserve une production journalière de 
de 40 produits. 


Dans le cas contraire, on atteindra rapidement le phénomène 
d'engorgement ; la machine ne subvenant plus aux besoins. 


LE PROGRAMME 


Le traitement 
tntenoite du trafic 
Taux moyen des arrivées Probabilité d'aisience d'un 


‘ temps mort. 
Taux moyen du Service Probabiliré d'avoir n éléments 
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Nombre d'unités tesr SYSTÈME FERHE SIMPLE rt ts d'unités dans le 


Nombre moyen d'unités dons 
la file. d 
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Structure 


SYSTEME FERME SIMPLE 
Rene _ 


Organigramme 


SYSTEME 
FERME SIMPLE 
4000 - 1030 


DES TAUX 
2020 - 2410 


er des nombres 


Saisie 
des taux mo ens Ses. 
d'onités 


DONNEE | 


Caleul et édihon 
des caractémetiques [777 
d'un sustème fermé 
Simple 


Casneragisiaues| 
3000 - 3 380 


Particularité 


Il v a possibilité en modifiant le programme, d'obtenir les 


deux écrans disponibles l'un à la suite de l'autre, à volonté, 
sans saisir chaque fois les données. 
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3 EAEA < F: E fi nie cases into aem came non crois see 8606 nie Génie ennuis aies oËn cocueovane 0009 onde mure aient ovob ones ent ou de onu tt de CI en En qe Lo er ce end een te es bn 
A1 3 PHISTASTE 

SAR :PRINT'INTENSITE OU TRAFIC" 

BABA PRINT" "3 PHI 2PRIMT 

Sd :MFæi 

BG FOR Jel TO MeMEehME#I3:HERT I 

REG +2F0R Iei TO Hi 

SEE MIE == 

STSET FÜR Jæei TO M-I 


PIE = IAE ET 
MEST I 
Fe FE PAT ET TANT 


SIA 
GAS HET TI 
SAS PEL CC PES PFHT TE RTE 4 1 


Si44 2 PRINT'PFÉOBABILITE Q'ERTETENCE COUR TENFS MUR TS 
SPRINT Rs FRTHAT 

sMHF = 1 

FOUR Tel TO MM MNF = MINES T ME T OT 

s FH RC PAT TH PES TIHE 

SFEÉTHAT'PFECBABILITE CI AMEOITR NU 2e CELEMENTES CAE SE" 
SPRINT et PHaFETHT 

HSE RTL PES FAT 

2 FRINTUHOMERE MOYEN COUNMITES CIAHS LE SMETEME" 
PRIT EU St FRTAT SFETAT 

sIHPUTUSUITE Mrs 

SPRIHT CHEEE 140 

sFRIHTTABE ST 5 8 CEMOTENME FERME — LHE STATION" 
SPRINT :PFETAMT 3 FETHT 

sHFHEHEN- TL + FE 

sPÉIATUHONBRE MOMTERH CCLIMITE DANS LA FILE" 
PRIT UE FRINT 

TARN ANT PE EL FAT FAT TE 

2FÉIHTOTENFS MOTEH CUATTENTÉ OAHS LA FILE" 
SPRINT SU TEMePETHT 

sONSSLSTES 

sFÉIHTUOUREE MOSEHNE QU SERMTI CE" 

SPRINT Ste 0ME sFEIAT 

sPRTHT 2: PFERTAT :FETHT 

RETURN gere ee eee een CARACTERE T ET T GES eee 
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MODELES PRATIQUES DE DECISION 


SYSTEME FERME MULTIPLE 


TYPES DE PROBLEMES 


On traitera, à l'aide de ce modèle, tous les problèmes cor- 
resnondant au cas du système fermé multiple. 


LE MODELE 


ARRIVEES. FILE D'ATTENTÉ SERVICE SORTIE 


Taux moyen 
des arrivées 


Schéma du phénomène 


Le modèle du système fermé multiple est quas'rfmenc idenr£-jue 
au modèle du système fermé simple puisqu'il ne diffère que par 
la spécification du nombre de stations en service. Aussi, le 
lecteur se reportera aux modèles des phénomènes d'attente pré- 
cédents pour obtenir des renseignements complémentaires. 


EXEMPLE D'UTILISATION 


Enoncé 


Employés dans une entrevrise de service informatique, M. X et 
M. Y sont opérateurs et ils sont charcés de l'entretien d'un 
ensemble de 15 imprimantes. Ces dernières ont un débit impor- 
tant et chacune d'elles nécessite une intervention en moyenne 
toutes les 1/2 heures. M. X a mesuré le temps moven d'entretien 
d'une imprimante et a appris à M. Y qu'il était de 5 mn par 
machine. M. Y suroris de pouvoir effectuer une moyenne de 
12 interventions par heure, s'est demandé si l'emploi de 2 per- 
sonnes pour l'entretien était réellement justifié. Comme M. Y 
le fit, nous allons vérifier si il est absolument nécessaire 
d'avoir deux employés chargés des interventions. 


Résolution 


- Saisie 


SMSTENE FERME — FLUSIEURS 


STATTIONHS 


TALE MOTEH CES ARRIVEES . % 


TALEÉ MOSEH OU SERVICE .., % 1# 


HOMBRE DE STATIONES ,.,,.., € 


HOMBRE CCUHITES DANS LE FO % 1 


HOMBRE CUUMITES TEST So 
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- Résultats 


STENE FERME — PLUSIEURS STATIUHE 


INTEHSITE DU 


Ti LISE 


TRAFFIC 


D'UTILISATION DES STATIOHES 


FRCEABILITE Q'ESISTENCE Q'UH TENFS MORT 
ir Ps 


SABILITE D'AVOIR Z UMITES DANSE & 


ir LISHEZ 


E 
+. 


MOTEH CDOUMITES DANS LE STSTEME 
315 


HOME 


HOMBRE MOYEH C'UNITES DANS LA FILE 
3 2. 41072338 


SUITE % QU 


STENE FERME — PLUSIEURS STATIOHES 


MOTEH CATTENTE DAME LA FILE 


MCE Li 
241 d 


FE AE 


Interprétation 


L'intensité du trafic et le facteur d'utilisation d'un opéra- 
teur sont faibles ; il semble donc que les craintes de M. Y 
soient justifiées. D'ailleurs, le nombre moyen d'unités dans le 
système de 4 imprimantes par heure et le nombre moyen d'unités 
dans la file de 2 machines confirment cette tendance. 


L'employeur de cette entrevrise semble donc pouvoir se passer 
des services de l'un des opérateurs. Néanmoins, avant de pren- 
dre la décision de l'éventuelle suppression d'un poste, il fau- 
drait s'assurer que l'attente ne devient pas démesurée et que le 
coût de l'attente ne vient pas dépasser celui de M. Y. 
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LE PROGRAMME 


Le traitement 


MODELES PRATIQUES DE DECISION 


Taux moyen des arrilees 


Taux mouen du Service 


Nombre de stahons 


Nombre d'unites 
dans 


SYSTENE FERME 
MULTIPLE 


Nombre d'unités test 


Structure 


Organigramme 


Saïsie des taux 


mouen et des nombres 
d'unités et de ations 


Calcul et édition 


des caracterishiques 


d'un 54 


stème 
multiple. 


rmé 


e 


DONNEE DES TAUX 


SYSTEME. FERNE 
MULTIPLE 
CARACTERIST IQ 


SYSTEME 
FERME MULTIPLE 
A000- 4030 


ponte e DES TAdX | 
000 - 2420 


CAAACT CIE RISTIQUES | 
0-2350 
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Intensité du trafic 

Probabilité d'existence d'un 
temps mort, 

Probabilité d'avoir n unités dans 
le système. 

Nombre moyen d'unités dans le 
système. 

ombre moyen d'unités dans la 
file. 

Temps moyen d'attente dar. la 
file. 


Nombre rs de Stations 
inoceu 


Probabilite d'attente non nulle 
Coeficient d'attente 
Cœftient d'inactivité 


MODELES PRATIQUES DE DECISION 


P 
| Led Pie | 
| oo À Nc090 | 


d'existence 


Calcul dela probabilité } 
d'un temps mort 


Calcul d'un coœfficieut 
permettant de déterminer 
la probabilité d'avoir n unités 
dans le système 


Particularités 


L'affichage s'effectue sur deux écrans successifs et il est 
impossible de passer du second écran au premier sans modifier 
le programme. 
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= 
DA 


GOT LAB 
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SMETENE FERME NULTIFLE 
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5 EN FILE 

MOEH D'ATTENTE EH FILE 

HOMBRE MOYEN DE STATIONS THOCCUPÉES # 

VALEUR FOUR CALCULER AH PRE BECURRENCE # 
SEE FOUR CALCULER FA ET FH 

FPRGEAEILITE CATTENTE HOH HULLE 

COEFFICIENT DATTENTE 

COEFFICIENT D IHACTIYITE 
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SFRÉTAT CHRIS 0 

sPÉTHTTAEN SE I 8 MEMMETEME FERME — FLUSTEURS STATIONES 
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SsPRIHT 
 sFETHT 
PRINT 


SIHPUTUTALES MCMENH QUI SERVICE ., 3 
SINPUTONONBRE DE STATIONS un x! 
2 IHPUTOHONBRE CCUIMITES OANS LE F 3 


à sINPUT'HOMBRE DCUNITES TEST ..., "3 
RDA PRINT CHR 1470 
:FRINTTARSE 0: USNESTENE FERME — PLUSIEURS STATIOWS" 
PRINT :PRINT:PRINT 

RETURN gene men DONNÉE DES TALK es 


+. 
s 

£ ET 
LH ONE Ti F4 LH 
Hot 
…s 


BG ps Pos Fes pes Ps Fe 
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El 


= FREN Lis. daéee She dtne nbie ns de Sonèe AD in UNE C0 Se CE D 068 Van VE sm ait v053 Ci Se SA IIS (Ca SN te RU Sie 30 root 0 CE ob en eg etes ed Le mie dote GS 
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:PHISTASTS 
:PRINT'IHTENSITE QU TRAFFIC" 
A SPRINT" "2 PHI:PRINT 
A :ITS=PHI/S 
4 :PRINT'FACTEUR Q'UTILISATION DES STATIONS" 
ER 2PRINT" "3: ITS:PRINT 
FE 2GOSUR AB # FE # 
FPRINT'PROBRETLITE D'EXISTENCE D'UN TEMPS MORT" 
PRINT" PR:PRINT 
K=N:GOSUB SAOA # AH 
2 FHEAUKPE 
2FRIHTUE 
3 :PRINT" 
Hid& sTieSéPE TE es 
FOR Hel TO M 

+5 THEN 3194 
PHL RE MH LH 8 T LT LH ARR EURE E 5H 


a D Je di 
Li di LL is 
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ds di a Fi Fi Pi 
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Er 
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iii 
Er 
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ut ut it ii Lai 


F à sFRTHT 


ABTLITE CAMUTE" He UINITES CIAHS ES 
A AE | ANHE 


AH AE 


DE a Te TE Ah P EE CHE 


Mt H 

sHPFMETE SL HTSETI SE HENMES-TIATE 

SPEIHTUMONBRE MOTEH CUINITES DANS LE STSTEMNE" 
SPRINT et HS se FRIHT 

FRIHTOHOMBRE MOMTEH COUMITES DANS LA FILE" 
SPETHTM 5e HP se PRTHT :FERITHAT 

sIHPUTUSUITE Mrs 

PRINT CHERE IA4F 0 

PRIAHTTARES SE CSMSTENE FERHE — FLUSIEURS STATIOHE" 
FRTAT PRINT 2: FAIT 

s TÉREHF RS ET ARE CT HS 

sFÉTHTOTENFS MOTEH CDATTENTE OAHS LA FILE" 
SPRINT 5e TENMsFEIHAT 

SPEÉIATOHONIBRE MOERH CDE STATTIONHS THOCOUPPÉES 
SPRINT it eNTSsFERTHT 

ses OGOSUIR AE # AH %# 

ET LE AHEFE SEE FA 
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FOR H=S+i TO M 
5 AHSABKPMIRCM-H4 IDE s As FH 
2  TieTi+AH4PE 
IHEXT H 
FAST 

2FPRINTUPROBABILITE Q'ATTENTE HOH HULLE" 
PRINT" "2 PAsPRIHT 

2 ÉLSHPEMCMIEESNLESS 

PRINT COEFFICIENT Q'ATTENTE" 

PRINT" El PRINT 
:PRINT'ONEFFICIENT D'IHACTIYITE" 
:FRINT" UE 5 

RETURN 2m CAPACTERISTIQUES ----- 
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CHAPITRE V 


DECISION EN ETAT D'OPPOSITION 


MODELES PRATIQUES DE DECISION 


PHENOMENE DE CONCURRENCE 


Les modèles pratiques de décision en état d'opposition sont 
basés sur la théorie des jeux et mettent en scène deux concur- 
rents aux intérêts contradictoires ou opposés. 


Jusqu'à présent nous avons vu des méthodes permettant de 
résoudre efficacement des problèmes au caractère combinatoire 
ou stochastique, ici, nous allons introduire le concept de 
concurrence. Les modèles de la théorie des jeux considèrent 
pour cela, que l'environnement n'est plus passif mais qu'il 
constitue au contraire une entité intelligente et prudente. 

Le décideur étant confronté au monde extérieur lors de la 


s 


prise de décision, nous verrons les jeux à deux joueurs. 


JEUX À DEUX OPPOSANTS 


Afin d'étudier les jeux à deux opposants, il est nécessaire 
de donner quelques définitions qui permettront par la suite de 
les classer var tvpe et de les résoudre au mieux. 


- Matrice de gains : on l'aprelle aussi matrice des jeux. On 

la représente : . . 

Joueur Z ou (environnement 
opposant 


joueur À 
où Gij= Gain du joueur À 
décideur govant Si Lorsque 
le joueur 2 jove Éj 
- Somme nulle : on parle d'un jeu à deux oprosants à somme 


nulle lorsque la somme des cains d'un joueur est égale à la 
somme des pertes de l'autre joueur. 


- Point d'équilibre : on dit aussi point-selle ou col. L'exis- 
tence d'un tel point est réalisée lorsque l'optimum d'un 


joueur corresvond à l'ontimum de l'autre (le maximin des 
gains de l'un est égal au minimax des pertes de l'autre). 


— Stratégie pure : une stratégie est ainsi qualifiée lorsqu'elle 
représente pour le joueur l'optimum quel que soit le jeu de 
l'adversaire. 


— Stratéqie mélangée : ou stratégie mixte. Le jeu de l'adver- 
saire revêt ici une importance quant à la stratégie optimale 
du joueur. Le choix de la stratégie fera dans ce cas, l'objet 
d'une simulation régie par le modèle. 


- Stratégie dominante : une stratéaie est ainsi qualifiée lors- 
que les gains relatifs aux autres stratégies sont inférieurs 
ou égaux à ceux de la stratégie dominante. Lorsque celle-ci 
se orésente, le décideur doit, bien entendu, la mettre en 
oeuvre. 
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- Valeur du jeu : lorsque le jeu possède un point d'équilibre, 
la valeur du jeu est la valeur de ce vooint. 


REMARQUE IMPORTANTE 


Les modèles proposés par la suite ne permettent que l'étude 
des jeux où le nombre des stratégies envisageable par chaque 
joueur est éaqal à 2. 


Néanmoins, on peut être amené à traiter des problèmes compor- 
tant plus de deux stratégies par joueur, dans le cas où il 
existe des stratégies dominées. 

Afin de déterminer l'existence de telles stratégies, il 
suffit de tester la matrice des gains à l'aide du modèle nommé 
ELIMINATIONS. 
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DECISION EN ETAT D'OPPOSITION 
ELIMINATIONS 


TYPES DE PROBLEMES 


Ce n'est pas d'un modèle à proprement parlé dont il est ques- 
tion ici, mais plutôt d'un outil qui doit permettre de tester 
l'existence d'une stratégie dominante et de stratégies dominées 
dans la matrice des gains. 


La mise en évidence de telles stratégies doit permettre à 
l'utilisateur : 


— de traiter des problèmes comportant plus de deux stratégies 
en considérant comme optimale la stratégie dominante ; 


— de ramener un problème comportant plus de deux stratégies 
à un problème en comportant deux exactement après élimina- 
tion des stratégies données. 


LE MODELE 


Le programma informatique détermine une éventuelle stratégie 
dominante pour chaque joueur ainsi que les stratégies dominées 
de la matrice des gains lorsqu'elles existent. 


EXEMPLE D'UTILISATION 


Enoncé 


Déterminons les stratégies dominantes et dominées de la 
matrice des gains suivante : 


Résolution 
- Saisie 
JEU NA DEL HUE LIRE 
RECHERCHE CES CONTI MAATTUORE 
HCIBRE DE STRATEGIES OUI TOLELIR 1 


HOMBRE CE STRATEGIES OUI CTOUELIR 


SAISIE DES GAIHS LORSQUE LE JOUIEUR 1: 


HQE 
LH 
LH 
LA 


STRATEGIE 1 ET LE HMILIELIR 
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JULIE STÉATEGIE 


1 


LH 
TÉATEGIE 


LE JOUEUR & 5 


HALIE 
LH 
LH 
1. 


E 3 ET LE JOLIELIR # 3 


- Résultats 
JEL À DEL JTOLEURS 


FELHERCHE DES OOMTIAATTIONHE 


STÉATEGTE DOMINHEE FOILIF T1 
STÉATEGLTE COMINHEE POLIR IE 


ee fi 


FERCr, 


Interprétation 


Etant donné qu'il n'existe pas de stratégie dominante, le 
problème n'est pas résolu. Néanmoins, puisqu'il existe des 
stratégies dominées, on peut réduire la matrice des gains et 
même résoudre le problème à l'aide des modèles des jeux à deux 
joueurs à deux stratégies. Pour cela, il suffit d'éliminer les 
stratégies dominées. 


LE PROGRAMME 


Le traitement 


Nomb 7 RTE , 
ou pie mr E LIMINATIONS Stratégies domnawes 
Strotéqies dominées 


Structure 


ELTMIVATIONS 
RECHERCHE 


SAISIE STRATEGTE 
DES GAINS DOMINANTE 
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Organigramme 


ELIMINATION 
4000 - 4040 


SAISIE DES GAINS 
2000-2200 


RECHERCHE 
3000- 2210 


Saisie du nombre de 
Strarégies par joueur er == 
de la matrice des gains 


Etude des . . 
telahons de domination D 
entre les stratégies 


Edition cu : GIE 
des strateqies dominantes |-- | AE es 
er dominfes lors: ov'elles ©00-4AS 


existent. 


Particularité 


L'objet du programme informatique n'est pas la résolution 
d'un problème, son but n'est que la détermination des straté- 
gies dominantes et surtout des stratégies dominées en vue de 
leur élimination. Ceci afin d'utiliser l'un des modèles des 
pages suivantes. 
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LEE GOT L'AEA 
A LE ME ME AE AE MEME EE EE EE EE a EE EE 2 fe EEE EEE EE 
LE # 


EL. TIILMAT TOME 
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de 
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Fa 
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a PSE PT pie fe fe fe SAISIE DES GAIHE ee se fe 
PET. 22e ne SE ER re 


PRINT CHREE 1472 

2PEIATTAEBC 110 'CIEU A DEUR JOUEURE":PRINT 

2PELATTAEE 0 RECHERCHE DES OOMIHATIONE" 

PRINT PRINT :PEIHT 

2INPUTOHOMERE DE STRATEGIES OU JOUEUR 1 "2HISsPRINT 

2IHPUT'HOMERE DE STRATEGIES OU JOUEUR & "eHeSePRINT 

DIM GÉNIE | 

:PRINTUSAIE 

FOR Iei TO HIS 

PRINT" JOUE LA STEATEGIE": Ie "ET LE JOUEUR & +" 

FOR el TO HS 
FRIHT" LA STRATEGIE" 2782 INEUT GET, 


5 GAINES LORSQUE LE JCUIELR 1  s"sFEINMT 


2 ss sx 25 


LL LT CHRHC T4 
SULPE sPRTIMTTABE IT 0 8 CIEL À CEURS CTGUIEURES 2 PERTHT 
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:PRINTTARCE RECHERCHE DES COMIHATIONHE" 
PRINT :PEINT3:FRIHT 
RE TLIRH gene eee men GAIGIE DES GRAINE ce 


El TO MIS 
FOR lei TO HIS 
IF Iek THEN 118 
FOR el TO HIS 
IF GK, JoEGEI, It THEH Flelsiehié 
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FOR Ii TO HIS 
IF Gé, Boire THEN AS 
PRINT" STRATEGIE DOMINANTE FOUR Ti 
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RE 


EH 
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MODELES PRATIQUES DE DECISION 


IF GET, Girl THEN diié 
PRINT"  STEATEGIE DOMIHEE FOUR Id 4 Sel 
Fi 
HEXT I 
FOR Jei TO HES 
IF Gi, lie 
PRINT"  STEATEGIE DONIHANTE POUR Jé + Si 


IF Fäel THEN 423 
FOR lei TO HIS 
IF GéG,lrcri THEN 432& 
PRINT"  STRATEGIE DOMINEE POUR JE à 531 
Fdæi 
HEXT I 
IF Fdel THEN 425 
FRIHT'AUCUHE RELATION DE DOMINATION DETECTEE" 
PRINT :PRINT 
RETURH 2eme STRATEGIE DOMINHANTE 
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MODELES PRATIQUES DE DECISION 


JEUX À DEUX OPPOSANTS 
SOMME NULLE ET POINT D'EOUILIBRE 
(DEUX STRATEGIES) 


TYPES DE PROBLEMES 


Le modèle présenté permet la résolution des problèmes de 
concurrence qu'il est possible de formuler par une matrice des 
gains de dimension 2, c'est-à-dire corresvondant à deux stra- 
téoies pour le joueur et deux ripostes pour l'adversaire. 


C'est le cas dans de nombreux problèmes de décision : 


- en stratégie commerciale ; 
- en stratégie militaire ; 

- en stratégie ludique ; 

- etc. 


LE MODELE 


Limité à deux stratégies par joueur, le modèle de décision 
des jeux à deux oprosants à somme nulle, et avec point d'équi- 
libre, détermine la valeur du jeu et les stratéaqies ovtimales 
des deux joueurs. 


Le meilleur choix correspond, dans un tel jeu au maximim des 
gains du joueur 1, ou encore au minimax des pertes du joueur 2 ; 
l'optimum étant le même nour les deux oprosants lorsau'il exis- 
te un point d'équilibre. Le résultat ne fait pas dans ce cas, 
l'objet d'une simulation car les deux joueurs adontent une 
stratégie pure, déterminée par la valeur du jeu. 


EXEMPLE D'UTILISATION 


Enoncé 


Deux joueurs s'opposent dans une longue partie de Go. Après 
de nombreux coups joués, on arrive à la phase de jeu représen- 
tée par la matrice des gains suivante : 


Adversaire 


Les gains représentent le 
nombre de pierres prises par le 
joueur ou perdues par 
l'adversaire 


Joueur 


11 s'agit ici de déterminer la valeur du jeu et les straté- 
gies optimales du joueur et de son adversaire. 
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Résolution 
- Saisie 
JEU A CELL TOUEURS 


SOMME HULLE ET FGIAT [ 


IITLIBRE 


CAS DE DEUX STARTEGIES 


SAISIE DES GAIHNS LORSOUE LE JOUEUR ds 

JOUE LA STRATEGIE 1 ET LE JOLEUR & 3 
LA STRATEGIE 5 E 1 % & 
LA STRATEGIE 3 E & © 


JOLIE STRATEGIE % ET LE JOUELUR & 3 
LA 5 TÉGIÉES Ed SE 
LA STRATEGTE 3 E & % 4 


- Résultat 
JEU A DEL JULIEURS 


SUMME HMULLE ET FCIHT D'EGUILIBRE 


LA MALEUR OLi JEU EST os 
IE SAGET cs 
FOUR LE JUIEUR 1 DE JOUER 4% 


£ FOUR LE TOUEUR & DE JOUER s E 


EE AC, 


Interprétation 


La valeur de cette phase de jeu est ÿ#, on la qualifie alors 
d'équitable car aucun des joueurs n'est lésé, lorsque le 
joueur 1 joue la stratégie 2 et son adversaire E2. Ces straté- 
gies correspondent pourtant à l'optimum pour les deux opposants. 


LE PROGRAMME 


Le traitement 


Nate. dés à: SOMME NULLE A Valeur dv a. 
a : 2e 
as ans POINT D'EQUIUBRE Strarégies des joueurs 
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Structure 


SOUME NULLE ET 
POINT D'EQUILIBRE 
Smsie Des 

GAINS 


STRATE GIE 
OPTIMALE 


Organigramme 


SOMME NULLE 
: LA 
POINT D'EQUILIBRE 


SAISIE DES GRAINS 


Saisie ce la 
L 2000-2200 


matrice des gains 


STRATÉGIE OPTIMALE 


Valeur ou jeu er des 3000- 3440 | 


Détermination de la t | 
Strategies optimales 


Particularité 
Attention aux valeurs initiales de MAX et MIN aux lignes 
3010 et 3030. 
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A | 


Es 
… 


SOIT OI GE 
BE RE AE ARE RE APE APE APE EE EE EE EE EE EE EE PE EE EE EE EEE EE EE EEE EE Eee 


+ 
D 


SONNE HULLE £& FOIHT QC'EGQUILIBRE 


EE 
+. 


Et 


LH Li Bi ee 
ER] 


1 1 
1 Mt 


# 

# 

# 

# 

LISTE DES VARIABLES # 
HIS .HEE HOMBRE CE STRATEGIES DES TOLIELIRS # 
GOMIS MES: TABLEAU DES GAIHS # 
MIT MIHIHLR OL MASIMIH # 
FA MAS TALN OL MAKIMIH # 
FI.RE LITILISEERS POUR LA RECHERCHE DE MIH  % 
Gi Ge LITILISEES # 
# 

# 


Pi D ee pet Be et He bot et pet pet jen 


Û 
Eh 
pu 1 er ET 


PCILIR LA RECHERCHE DE IA 


AA AE EEE RE AE AAA EEE HE EE AE EE 


°FENM oem cm onu me mnt come ouate c000 ue mmms see comm 2000 te some bee nue tbe 0e annee 2000 0006 one 2060 nue ie me onmne 0000 mime se mes set com coute muse 0e oobne sec con annee 0666 nes co one 


RE #kéé SOMME HULLE £& POINT D'EGUILIBRE  #4#t 
FRET como sjaps buses canal de mue: eus c002Liétes aînée muse aisie sé dites ds care debit Cou be LOS NS ef ,28568 MS dasés Cours dde idée Gb 6h08 séées ares dde, vbs 00 /ebnès em oêrés mé 4060 dnien ados osé 
IGOSUE ZAGG + SAISIE DES GAIHE  % 
IGOSUE AAA % STEATEGIE OPTIMALE % 
END SOMME NULLE #& POINT D'EQUILIBRE 


SRE nn 
REF HAE SAISIE DES GAINS HAN 
BRENT en ee ne mn ee 
PRINT CHESC 1470 
2PRIATTABS 112: "IEU À DEUX JOUEURS":PRIHT 
2PRLHTTARS 45 "SOMME MULLE ET FOINT O'EQUILIBRE" 
2FRINT:PRINTTABRCS 5: "CAS DE DEUX STARTEGIES" 
PRINT :PRINT 
HISRT I HÈGeS 
DIM GÉHIS, NES 
2PRINTUSAISIE DES GAINS LORSQUE LE JOUEUR 1 2":PRINT 
FÜR Isi TO HIS 
PRINT" JOUE LA STENTEGIE "Ie "ET LE JOUEUR & s" 
FOR J=i TO HS 

PRINT" LA STEATEGIE + E"sJ3sIMNPUT Gél, 
HEHT I 
FRIHT 
IHEXT I 
PRINT CHE#C 1470 
2PRINTTABC 1122 IEU À DEUX JOUEURS":PRIHT 
2 PRIHTTARE 5 8 SOMME HULLE ET FOINT D'EGUILIBRE" 


fab 


D om E 


ee 
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Ts 


Er ii 


ER JO Pi de Mi Ut 
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"SO nn ns us 
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er 
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PRINT :FEIHT3FEINT 
2RETURH gene nee SAISIE DES GAINE 


Ti 
lat Lt 


PREND 
HAS -H99 DS 
:FOR I=i TO His 
MINH=399908 
FOR J=i TO HES 

IF Gil, Bei OR GéG,Joei THEH 

IF GCI,J2CNIN THEN MINSGEI Ti:Rlel Rae 

HEXT I 
IF MINSNAX THEN MAMSMIN:IGISRI :G2SRE 
2NEXT 1 
2FRINTULA VALEUR DIEU EST s"eMAX:PRINT 
2PRINTUIL S'AGIT s":PRINI 
:FRINT" FOUR LE JOUEUR 1 DE JOUER : "rc 
:PEINT" & POUR LE JGUEUR 3 DE JOUER : Est 
RETURN gemmeeneeeenne STRATEGIE OPTIMALE 


S US EF © SG M 


CCE CORRE LOC LC D 


Tr 
Et fut 
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MODELES PRATIQUES DE DECISION 


JEUX A DEUX OPPOSANTS 
SOMME NULLE, SANS POINT D'EQUILIBRE 
(DEUX STRATEGIES) 


TYPES DE PROBLEMES 


On peut, avec ce modèle, traiter les mêmes problèmes que dans 
le chapitre précédent. La différence consiste uniquement à 
considérer ici que l'on n'a plus de point d'équilibre, c'est- 
à-dire que le maxirin de l'un n'est plus le minimax de l'autre 
(voir chapitre précédent). 


C'est à un nouveau type de problème auquel il faut faire 
face, car dans les jeux sans point d'équilibre, il est impor- 
tant que l'adversaire ne devine pas la stratégie du joueur. 
S'il la devinait, il pourrait, à chaque phase du jeu, manoeu- 
vrer habilement et s'assurer un gain positif. 


Afin de cacher son jeu, le joueur ne devra donc pas jouer 
une stratégie optimale mais plutôt jouer chaque stratégie avec 
une fréquence fixée par le modèle. 


LE MODELE 


Reprenant la matrice des gains définie dans l'introduction 
aux modèles de décision en état d'opposition, le modèle calcule 
un couple de fréquence optimal. 


Ce dernier permet d'affecter un pourcentage de jeu à chaque 
stratégie (du joueur ou de l'opposant), représentant la façon 
dont chaque joueur doit opérer pour assurer un gain optimal. 


En utilisant le couple de fréquence optimal, le programme 
informatique effectue une simulation qui rend compte du compor- 
tement optimal du joueur. 


EXEMPLE D'UTILISATION 


Enoncé 


En reprenant l'exemple du jeu de Go du modèle précédent, avec 
une nouvelle matrice des gains, on détermine une nouvelle va- 
leur du jeu et le couple de fréquences optimal. 


Matrice des gains 
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Résolution 


—- Saisie 


JELI HA LIELR CPOUIELIRES 


EURE NULLE  SAHS 
LAS CE DEL 


SATSTE LS GAIHE LORSQUE LE JOLIEUR ji 


JOUE : 
i.F 
CA 


QUE LA STRATEGTIE LE JOLIELUR & 
F FÉATEGIE 1 


ATEGIE & % € 


- Résultats 


SOMME  MULLE FUIHT ° 
LAS DE STRATEL 


LA VALEUR QI TEL EST 3 5 


Ali COUFLE 


STIMULATIOH CI TEL OI TOLIELR 1 
à ji 


FOIRE 1 
TIALIR 
TOI 


me ee es ns ne 


TULIF 


ÉERC', 


Interprétation 


La simulation du jeu du joueur 1 montre comment il doit 
jouer pour que sa stratégie ne soit pas découverte et que son 
opposant ne tire pas profit d'une telle information. 


Il est entendu que l'on suppose dans une simulation du type 
ci-dessus, que le joueur soit confronté à une même phase de 
jeu plusieurs fois au cours d'une partie. Dans le cas contraire, 
simuler n'aurait plus de sens puisque sur un coup, l'opposant 


ne peut évidemment pas deviner quelle stratégie va appliquer 
le joueur. 
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LE PROGRAMME 


Le traitement 
; | Valeur du ge 
Harrice des gaine Somme NULLE, Cruise dé Taiainces 
SANS POÏNT D'EQU\LIBRE] si ae #q 


Structure 


SOMME NULLE 
SANS POINT D'EQUILBRE 


VALEUR DU 
Jeu 


SAISIE DES 
GAINS 


Organigramme 


SONNE NULLE 
. SANS ., 
POINT D'ERVIUIBAF 
SAISIE DE GAINS 
2000-2240 
VALEUR DU TEU 
3000-3480 


Saisie . 
dela matrice des geins | 


et Simulation Sur 


Valeur du jeu } 
5 phases de Jev 


Particularités 


Il est possible d'augmenter le nombre des phases de jeu simu- 
lées en changeant la valeur 5 à la liqne 3090 en une valeur 
supérieure. 


Le programme informatique ne peut être utilisé que dans le 
cas où la différence des sommes des valeurs des diagonales est 
non nulle. 
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et il est donc impossible d'utiliser le programme informatique. 


Si la matrice des aains est C2] on a (3+4)-(5+2)=ÿ 
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HOT AGE 
Be fe fe he EE ae EE EE a EE EE EE RE EE EE EE RE EE EE EEE RE EE EE 4e 


SOUIIE  HULLE SANS FPOTAT DCEQUILIBRE 


ke 
# 
# 
# 
5 MARTABLES # 
MORMBRE QE STRATEGIES CES CTOLIEURS # 
TABLENU DES GAIHE # 
# 
# 
# 
#: 
# 
# 


MAFTABLE  THTERMECDTIAIRE 
FREGQLIEHCES QUI TEL 
MALEUR LILI TEL 

MARTABLE ALENTOIRE 


ARE EEE EEE EE EEE EEE EEE EE EEE EEE EEE 


SORMPE HUL, SANS POINT D'EQUILIBRE #4 


# SAISIE LES GAIHME # 
1 #6 MALELIR Dit TEL # 
SOMME HULL. SANS FOTHT CEGQUILIBRRE ee 


ISTE 


PRINT CHEEC 14 

2 PELHTTAES IIS se "CIEL À DEL 
PRIATTAESS 5 e"GOMNE NULLE SANS POINT D'EGUILIERE" 
2PRINTTARS 90: "CAS DE DEL STRATEGIES" 

SPRINT PRINT :PRIHT 

INISS=DIHÈGS=S 

DIM GÉNIE. NES: 

PRINTUSAISIE DES GAINS LORSQUE LE JOUEUR 1 s":PRINT 
:FOR Ii TO HIS 

: PRINT" JOUE LA STRATEGIE":I2"ET LE JOLEUR £ 2" 

5 FOR Tei TO HES 

: PRINT" LA STRATEGIE" +22 INPUT GEI, 


HEHT I 

FRIHT 
2HENT I 
PRINT C 


JOIELIRS 0 PRINT 
SAHS FOINT C'EGQUILIBRE" 
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PRINTTABS Se: "CAS DE DEUX STEATEGIES" 
PRINT :PRIHT:FEIHT 
RETURN meme SAISIE DES COINS mu 


GR 
RREM mena oem eo 


D 
4 


2RENM Ré VALEUR OU JEU se 


54 
Ti 
sx 
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ee 
ù E Fi 


EL 
ui 


=. 
PS 


ee, 


Lx) 


IUeGÉE 
14@ :FRINT'LA YALEUR OU JEU EST s"343PRIHT 
GA :PRINTUCE OUI CORRESFPOND AU COUPLE" 
:PRINTUOE FREGUENCES 3" 

2 PRINTTABC IS ME pi et PE "Us PRINT 
:FRINTUSIMULATION OÙ JEU QU JOUEUR 1" 
FOR lei TO 5 

: ALER=RHOCS à 

: IF ALERSG THEH 116 


Er D M 


[a 


Le 


IF OALERSFI THEN GTS 
E FETATTAEL ASS CTI are" 
 : FEÉTATTAEBE 1 S 8 TOUR Ua T at 

A :HEËT TI 
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DER] == 


ui Eat it 


Ti Ti CR LE: 


it Li 


4 PRINT 
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Si 
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CHAPITRE VI 
DECISION EN CHEMINS ET 
ARBRES OPTIMAUX 


L'utilisation du modèle de Ford, du modèle des chemins de 
longueur limitée ou du modèle de Kruskal suvpose que le déci- 
deur puisse formuler le problème à résoudre sous forme de 
graphe simple ou encore de graphe valué. 


11 pourra alors déterminer, sur le granhe, les chemins de 
longueur optimale ou encore les arborescences optimales, de 
façon rapide, éliminant toute analvse combinatoire lonque et 
coûteuse en calculs et en temps. 


MODELES PRATIQUES DE DECISION 


MODELE DE FORD 


TYPES DE PROBLEMES 


Ce modèle permet de déterminer de façon explicite, les repè- 
res d'un graphe appartenant au chemin de valeur maximale ou 
minimale d'un graphe valué. 


LE MODELE 


Le modèle de FORD nécessite de nombreux calculs et de nom- 
breux parcours des arcs d'un graphe pour déterminer le chemin 
de valeur optimale entre un repère origine et un repère arrivée. 


Seule, une règle est à observer puisqu'il est nécessaire, 
pour utiliser le modèle, d'indicer le repère origine par la 
valeur ÿ et le repère arrivée par l'indice le plus élevé. 


EXEMPLE D'UTILISATION 


Enoncé 


Un routier a dressé, par expérience, une liste de villes à 
éviter pour traverser la France du Nord au Sud. Cette liste 
lui a permis d'établir vour ce trajet, plusieurs itinéraires 
qu'il a d'ailleurs représentés par un graphe en attribuant à 
chaque intersection de routes, un numéro de repère. 


Les valuations du graphe 
représentent ici un kilométrage 
aménagé tenant compte du temps 
de parcours des arcs. 


A partir de ce graphe, où les arcs sont valués par les durées 
de parcours entre les revères, le problème du routier est main- 
tenant de minimiser le temps nécessaire pour rejoindre la côte 
méditerranéenne. 


Résolution 
- Saisie 
LHEMIH OPTIMAL 
VOULEZ-VOUS LE CHEMIH MIHIMAL % OUI 


HOMEBRE DE REPERES 7 16 


5 OÙ REFERE & 7 2% 


HOMBRE D'ARCES LIESU 

E ARRIVEE. YALUAT LOH 
_ ARRIVEE. YALUATIOH 7 
 ARRIVEE. YALUATIOH 7 


REPÈRE 


MODELES PRATIQUES DE DECISION 


HOMBRE  OURAR l 
FEFERE HRRIYEÉE ., 


LS OU REPÈRE 
HALLIATIONH EE, 


LS OÙ REPERE & 7 € 
MALUATIOH 7 S,3E 
“ALUATIOH 7 


HOIMERE US DU REFERE à 7 & 
FEFEFE EVALUATION 7 4,146 
FEFERE 


HOMERE 


AIS OUI REFERE 4 0 1 
FEPFERE xl 


e MALUAT TURN CSS 


HOMBRE D'ARCS ISSUS OÙ REFERE $& 7 1 
REPÈRE HRRILYEE , MALUATTIOH FLE 


HONMBRE CCARCS ISSUS OÙ REPÈRE & % 1 
ÉEPFERE ARRIYEE , WALLIATTUH 3.126 


HORMBRE  CUARCE 
FEPERE AFRIYEE , 


LISE QUI REFERE 
“ALLIAT LCI 


5 QU RE 
LLIAT ICI 
“#HALLUIAT TH 


-— Résultat 
CHENIH DE YALEUR MIHIMALE 


CHENIH GPTIMAL 


ri -E-E- 5 ep eu — 


FEACI'r. 


Interprétation 


En reconstituant le chemin fixé var le modèle de Ford, 


On découvre le trajet à suivre pour traverser la France du 
Nord au Sud en un minimum de temps selon les estimations de 
notre routier. 
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LE PROGRAMME 


Le traitement 


Structure 


ARGRE OPTIMAL 


\ 
j 


OPTIMAL 


VALUATION 


Organigramme 


7e : F 
_— VALUAT10 
v graphe value TES 
T se | 


l OPTIMAL | 
u000 -U42 


Application de la HE 
methode de FORD 


Edition 
des repères du RE 
Chemin optimal 


Particularité 


Comme dans d'autres modèles, les valeurs initiales 999999 et 
-999999 attribuées à la variable L(I) aux lianes 3030 et 3000 
sont susceptibles d'être réévaluées le cas échéant. (voir au- 


tres modèles). 
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La 2 GOTO GB 
À AL AMEN AE AE AE AE ER AE EE AE EE EE EE 


MODELE QE  FERTi 
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de 
dk 
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IHOTICE OUI REFERE CARRE TYEE de 
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LS sIF RÆ=NO" THEH STE 
air FÉINHTTAREL T5 "CHEMIN CE YALEUR MAKIMALE" 


GITE LEA 

SRTIATTAEE ST 5e CHEMIN CE WALEUR MIHIMALE" 
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BA l ee FA d F: F T li F: tr] DU me ae one ao vo an one one ns ane oo one one a mn ee a ne eo ae cote a [1 F T T fi F1 L 
ERA 
PE HEr, 
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CHEMINS DE LONGUEUR LIMITEE 


TYPES DE PROBLEMES 


Ce modèle basé aqur la théorie des graphes, permet la recher- 
che des chemins de longueur éoale à une limite fixée par l'uti- 
lisateur, à partir de la donnée d'un graphe de la situation à 
évaluer. 


LE MODELE 


La recherche des chemins de lonoueur limitée donne au pre- 
neur de décision la possibilité de déterminer les parcours 
d'une valeur donnée, var la connaissance des couples de repè- 
res entre lesquels il existe de tels chemins ; ceci à partir 
d'un craphe orienté, c'est-à-dire présentant la particularité 
qu'entre deux repères quelconques, s'il est possible d'aller 
dans un sens, il n'est pas toujours possible de revenir, sans 
passer var, au moins, un repère intermédiaire. 


Le modèle présenté ici, déterminera aussi le nombre de che- 
mins de longueur limite existant entre deux repères lorsque 
ceux-ci sont supérieurs à une unité. 


EXEMPLE D'UTILISATION 


Enoncé 


Un randonneur a décidé cette année de faire une marche dans 
les Alpes et il a, pour cela, déterminé un ensemble de trajets 
qu'il aimerait emprunter. Ces trajets constituent un graphe 
dont les arcs revrésentent une heure de marche. 


Alors, afin de déterminer son itinéraire, il est amené à 
chercher les chemins durant 5 heures de marche. C'est aussi 
ce que nous allons faire ci-après. 
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Résolution 
- Saisie 
RECHERCHE DES CHEMINS DE LONGUEUR 
EGALE À HE LIMITE 
SAISIE DES CHEMINS ELEMENTAIRES 
HONBRE CE REFERES 7 # 


HONMBRE CDUARECE A SAISIR % LE 


Lt 


DRIGIHE.C IHATION 
TIHATION © 

THAT DH 

LHAT OH 
TIHATIOH 

THAT IOH 

ST IHATIOH 

TIHAT IOH 


LUIMGLENIR LIMITE % 


- Résultats 


CHEMINS DE LONGUEUR 5 


ORTGIHE 1 
Lis 
ORTUGTHE 
CRIGINE 


CSTIMATIONH € HBRE s 1j 
THATIOH SO HBRE s 1 
LHATTOH SF HEBRE x» 1 
CIHATION & HEBREs 1 


É 


EEACITr, 


Interprétation 


Les chemins de durée égale à cinq heures sont donc au nombre 
de 5 et ils laissent un choix très ouvert au randonneur qui 
peut indifféremment partir des repères 1, 3 ou 5. 


LE PROGRAMME 


Le traitement 


CHEMINS DE LOW, Drame et destinations des 
Graphe arc par arc LIMUITEE Chemins et Éventuellement 
Longueur donnée le nombre 
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Structure 
CHEMINS DE LONGUEUR 
LINITEE 
CHEMINS CALCULS EDITION 
ELEMENTAIRES DES CHEMINS DES CHEMINS 
Organigramme 


CHEMINS DE 
LONGUEUR LIMITÉE 
A0O0O - 4040 
CHEMINS ELEMENTAIRES 

2000-2190 
CALCUL DES CHEMINS 

3000 - 3150 
EDITION DES CHEMINS 

4090 - 4090 


Gaisie des arcs du 
/ ë 
graphe non valve 


Calcul nécessitant 
Un nombre d'itérations |--- 
égal à la longueur limite 


etde leurs nombres 


Edition des chemins 
entre devy repères 


Particularité 


Le programme ne permet actuellement d'obtenir qu'un résultat 
par saisie, or il serait intéressant de pouvoir modifier la 
variable LL (longueur limite) afin d'obtenir d'autres chemins. 


Pour cela, il suffit de saisir le graphe initial dans deux 
matrices : l'une servant ainsi de mémoire et l'autre de ma- 
trice de travail (M (3,NR,NR) pour le moment). 


Ensuite, en modifiant le module de commande (CHEMINS DE 
LONGUEUR DONNEE) on peut faire un INPUT sur une nouvelle 
valeur de LL et créer ainsi une boucle. 
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SUITE LA 
A ARE AE EME EE EE EE EE EE EE EE EE EE EE EE EE EE EE he 2 2 EE 24 ee 


CHENIHES QE LONGUEUR LIMITEE 


LISTE LES VARIABLES 3 

FF HOIBRE CARE 
HF HCPMBEE CIE EF 
MECS HE LS HER SO MATRTCE ASSACTEE AU GRAFHE 
1. [1 LIFTCGUME CEST TI MATTCIH 

LL: LUIMGUEUR LIMITE 


de 
4 
# 
de 
d 
ae 
RES LE 
3 
fe 
4e 
# 
fe 


AE EEE EEE AE AAA AE EE EE EE 


Lun ÉENAERTEFAEES 


Ê “Æ FE: Fi ommte entre onnee entee cents aime ones oonee cine cum notée cute ent cètee cotée cm cute eme cb6ee cts cntte cnnee dmnes cute omree onvne ctmme conne me ones ce s000 one cave v060 voue eee sovns cons sue ovv6e 000 vo 00e 060 


a A fe fe LHERMTHE QE LONGUEUR LIMITER Be fe fe 


MENTAIRES % 

1 CHEMIHE  % 

i ROGUE dAGA % EDITION DES CHEMINS # 

Dh EME gemmes CHEMIN DE LONGUEUR LIMITÉE 
LAS à 


si]. ee ed ne Ce ma ont D An dou 20 has té a on eu de 
2REM dt CHENIHES ELEMENTAI 
EE éunhs entre cum annee vanne suite cttes cp a5tee devis 200 2006 0083 c000 soma amas 200 66h sue 0000 6008 20 auioe s600é 2006 use este) site oè8e base dome ces eee 

PRINT CHREC 140 

2FPRINTTARCE "RECHERCHE DES CHEMINS DE LONGUEUR" 
2FEINTTARE 165 2 "EGALE À UNE LIMITE" 

PRINT SPRINT :PRINT 

2FRINT'ERISIE DES 
INPUT "HOMBRE 
2 LHPUT HOME 


5 ELEMENTAIRES" 
UHR PRINT 
SAISIR CHA: PRINT 


sÉRTHT 


Ted TE HA 

É IMPUT'OBIGINE, DESTIHATIOH et ft 

IF OR UF: 0ei UFR CHR OR CET THEH ZT EE 
A UE D SARRRES | 
HET ‘ 
sFRIHT:FETHT 
8 LHPUT LONGUEUR LIMITE "sl 
SPRTIT CHERE CT AT 
el PA PRTATTARC TE 8 COHEMINS DE LONGUEUR 8 
E As FETAT:PETIT3PETAT 
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RETURN Bee CHEMIHES ELEMENTAIRES eee 
, REH ones cave tue sante von cms sans ctum mecs v060 anus ven cons vues ces amas eue tee seine 0000 ne mme oué cette 00000 00e mms oué sms 0000 eme 0000 outts 0000 mes 0000 cotes ane one m0e one 06 2500 env on 
RER ht CALCUL DES CHEMIHE eee EE 
. FE co00e voue canne omuee omnue cute onune annee come mous conne one comte conne come one cette mets co00e conne ones oneee conne ones monte onbee oonee soon cb oies oo ce eee eee ones ones mens sous ouee cote oo0e uee son ce come 


FOR Lei TO Li-i 
FOR lei TO HE 
FOR JIe1 TO HE 
FOR Hel TO HR 
ME, T .TosMe ST To 4e TI HSM. HT 
HET OH 
HET I 
MEXT T 
FÜR Teil TO HA 


”., Ÿ 
D LG 
D M 


Li 


US 3 US ue 28 3 nf ve us us ss us 


3490 

aim FOR Je=i TO HE 

ii Hoi, I, Jo=Mé, I, Toit, I, Jen 
31e HEXT I 


HET TI 
HET LL. 
n RETURN ue ce ou oo a a ns ae a ue LCL ES CMEMIMHE eee 


dei it 


EUITIOQH DES CHEMINS 


FOR Jei TO HE 


A sn FÜR JIel TO HE 
AH 7 IF MEL, I.oet THEH Gé 
COTS EE FEIHT" DÉTOGINE" 87 2 CCESTIHATIONIN ET » 
GE FETHTOHERE 8 sets TT 
AE 2  MEXT I 
APE 2 HMERT TI 


PRINT :FRINT 
RETURN eee meme EDITION DES CHEMINS cr 


DRERELEEX 


r El 
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MODELE DE KRUSKAL 
TYPES DE PROBLEMES 


Le modèle de KRUSKAL a rour but de déterminer l'arbre de 
valeur minimale contenu dans un qranhe. 


Tous les problèmes pouvant être formulés par la renrésenta- 
tion d'un graphe et dont la résolution consiste à relier les 
repères entre-eux, de telle sorte aue le coût global de liai- 
son soit minimal, pourront donc faire l'objet de ce modèle. 


LE MODELE 
Définitions 


Arborescense : on parle aussi d'arbre. C'est un cravhe n'ayant 
aucun cycle. 


Cycle : c'est un chemin non orienté qui permet de nartir d'un 
repère et d'y revenir. 


s 


Remarque : ajouter un arc à une arborescence, sans ajouter de 
renère, revient à construire un cycle. On n'a plus d'arbre. 


Arborescence minimale 


Pour construire l'arbre de valeur totale minimale, le modèle 
de Kruskal considère les arcs du oraphe par ordre de valuation 
croissante en ne conservant dans l'arborescence que les arcs 
ne formant pas de cycle. 


EXEMPLE D'UTILISATION 


Enoncé 


Un entrepreneur de travaux rublics est chargé de réaliser 
l'installation électrique d'un immeuble. I1 dispose pour ses 
prévisions de fil utile, d'un appartement témoin. Son pro- 
blème est de déterminer la façon dont il faut relier les em- 
branchements du réseau électrique, afin de minimiser la 
longueur de fil employé pour chaque appartement. 


Pour déterminer les liaisons à établir, et la loncueur de 
fil minimum nécessaire, à l'aide du modèle de Kruskal, nrenons 
le réseau des branchements possibles. 


129 


MODELES PRATIQUES DE DECISION 


Résolution 


- Saisie 


MUDIELE DE EF 


AL 


ARBRE DE MALEUR OPTIMALE 


MOLILEZ-MOUS L'ARBRE MIHIMAL CO CIT 


HUNBRE CUARCS SO LE 


LEFART 
LE FAR 
LE FAR 
LEFART ARR 


- Résultats 


MOLELE DE EF 


HÉÈBRE DE VALEUR MIHIMALE 


HALLE UE L'ARBORESCENCE MIMHIMALE 


A 


“ALEUF: 
“ALEUF: 
“ALELIF: 
YALEUR 
“ALEUF 
DE VALEUR 


TITI 


H 
HAE: 


mé be I LE LE 
x 
Ex 


EL] 


MALEUR LE L'AEBRE »: 45 


BERAC. 


Interprétation 


L'arborescence obtenue est 


© 
3 
@ 
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s 


Cet arbre représente donc les branchements à établir si l'on 
souhaite que chaque anpartement soit équipé avec une lonqueur 
de fils minimum de 43 m. 


On peut aussi calculer l'arborescence maximale suivante : 
MALIELE LE ERUSENAL 


ABBRE LE VALEUR MASIIMALE 


ss QE L'ARBORESCENCE MAS TI MALE 


QE YALEUR 
DE YALEUR 
DE YALELR 
DE VALEUR 
DE YALEUR 
DE YALEUR 7 


MALEUR LE L'ARBRE » 


FERACE. 


Le renseignement fourni par le modèle de Kruskal est très 
important car la longueur de l'arborescence maximale est de 
73 m comme le montre l'arbre ci-après. 


© 
@ @ 7 44 
; ® 
9 OR + 


Cela signifie donc que dans le cas le plus défavorable, l'en- 
trepreneur pourrait avoir une utilisation de 30 m de fil abso- 
lument inutile et donc occasionner une perte importante. 


LE PROGRAMME 


Le traitement 


FH Éd FRE CPR 


Structure du programme 


MODELE DE KRUSKAL 


ARRORESCENCE 
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Organigramme 


MODELE DE 
KRUSKAL 
1000-1030 


| SAISIE GRAPHE | 

2000-2A90 

| ARGORESCENCE | 
3000-3280 


on cherche l'arborescence 


Saisie du graphe dont JF 


Détermination de JF 
larbre optimal 
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AA sUUATU L'EAU 


ee 
ist 


AE EEE MEME ME EE EE A EEE EEE EEE EEE EEE EE EE EEE 


T4 
DA 


MOTIELE LE ERLISENL 


ut ‘es 


[se 
E 


LISTE QES 
HA 
ARBRE © HA 3 
[1e HA 
USE LE D 

AC HA 
FARL CHA 


MALLIAT TOR QE L. : 
TABLEALE QUES REPERES 3 

DFAPEAU QE WALTOATIOH QE 
5 VALEUR TOTALE QE L'ARBORE 


32 8 88 2 38 3% 


dk 

a 

4 

ah 

ah 

a 

a : ë # 
TABLERLU DES REF REFART # 
| # 

de 

ARC » 

SCENCE # 

de 

ae 


AE AE EEE ARE EE EE EE EE EE EE EE AE EE EE EE EE EE ee fe 


Ex] 
mr 
Er 
…h 


Et 


ù 

Ur 

Li Li 

LE UE Fi 


: F: Et snif Le Vase sinus Ines Saond Gotta aire bis se sd 

GOSUE PGA % SAISIE GEAPHE # 
IGOSUE SG % AFEOFESCENCE  # 
EH gene MODELE DE ERUSEAL 


ps eu 


nn et Cu 


mi 
3%] 
EL] 
LL] 


4 


Et] 
ER 
= 
sx 

LE 


EE 


BREfT eue me eve a men 
SRE ph 
PET eue ve a ne on ae ane a 
SFRTHT CHERE EC TAF 
sFPÉTHATTAE SE e CMOOELE CE ERUSEAL 03 PRINT 

ARBRE DE WALELUR OPTIMALE" 

sPETHT :FATAT :FETHAT 

8 IHPUITIMOIULES-MOUIS  L'OARBRE MINIMAL sé ss PARTNT 
RHSNMICIHCRE, 1,10 

ss IAPFUITOHONBRE CEARCS CHA: FRINT 

OT ARBRE CHA OC HMA SC ACHA SC UENA SC FAR HA 5 

FOR Led TO HA 

: THPFUTOOEFART ARETUEE  MALELUR UD T os ACT ME T 
HET TI 

SFRITHT CHREE 145 
BA ss PRINATTARE 11 5e MODELE DE ERLISEAL Us FRTHT 
HA SIT RE=UNHUOTHEH 
Ë 


El 
Cr 
st 


= 
‘ed 

gd = 

| de OT 

Ut ee Er Si 
HR 
ù 


x Fi DU Pi ee de bé be pe be bee es F5 F3 Fi 
De 


D] 


FRIHTTABCE 5 2 "ARBRE 


s  GUTO STE 


PÉTHTTAENSF 0 2 ARBRE DE MALELIR MA£TNMALE" 


DE MALELUR MIHIMALE" 


Hot] 


1 
Bt) 
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ETATS PETAT PET MT 
LE TURN mme ce one ame a ne ae a ane ee SOLS TE GRAPHE eee are 


F: FE fi annee sante annee note ooute 00e sente one cotes voue env oo0te omuee aimée oouee onnee comes conte mous one moe ones ones monte os ones none ooûte some ones ous coco 000 000 ee 00e ones onoee anus annee 20000 0000 onu 0600 ous 


SRE AE fe fe AÉBURESCENCE AM fe fe 


IF Rée"o" THEN PRINT'ARCS DE L'ARBORE 
MIHIMALE":FPEIHT 
GABA IF RéeUHU THEN PRINT'ARCS DE L'AFREOR 
MAS LMALE" PRINT 
FÜR A 


HONG LIFE Rée"Ht THEN MAge-599990 
FÜR Jei TO HA 
IF FARCEJe1 THEN 13m 
IF ARBRECACTODSARBREC DC T0) AND ARBRESAE JT Ca 
THEN 3158 
IF Rée"N" THEN 3118 
IF METRE THEN Re Aer) 
QŒUITE 
IF WeTINAE THEN Res MAT 
HEHT 
IF ARBRECACROD CG OR ARBRECDLR 20 CHE 
CeR+ 1 2 ARBRE CAC 0e ARBRE CODE 0 del 2 GOTO 
IF ARBRES en OR ARBRECOLR 55 THEH 3176 
ARBRE COR 3 SARBRE ACER 2 2: GOTO 
IF ARBRECACROD CEA OR ARBRECOCR 0 De 
ARBRE CALE 2 eARBRE DIE R 0 0 2 GOT 
FeARBRE ACER 2 
FÜR Jei TO HA 
IF ARBRECJOSF THEN ARBRE eARRRECTEE 0 
HET 
IF FARCERD el THEN 36e 
PRINT" ARC DCR UVERS MACRO UDE VALEUR" UE RD 
MTSUTAN ER 2 FARCER De 1 
HEXT I 
FRIHT:PRIHT"  YALEUR DE L'ARBRE 2" 34T 
RETIRE pee eee me ee me ee ce ee ae ee ee eee FARMER SE MCE ee ee one 


er, 


THE STE 


BR OUR US 22 22 s# 28 28 us 22 


LR E 
EH M 


J 


Fi 


4 
ES 
27 28 ns an 32 #2 
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ANNEXES 


I — LOI NORMALE 
LT - DIRECT COSTING 


III - THEORIE DE L'UTILITE 
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ANNEXE I 


LOI NORMALE 


UTILISATION 


Utilisée dans les modèles loi normale et information parfaite 
et loi normale et information imparfaite, la loi normale de 
distribution (terminologie des statistiques) permet d'intro- 
duire la notion de probabilité continue. Le lecteur intéressé 
par plus de détails se reportera à d'autres publications car 
nous nous contenterons ici de voir le programme permettant le 
calcul des valeurs de la fonction de répartition de la loi 


normale dont l'expression est : 


X 1,,2 
p(x) = e"2* ax 
2.) 


et la représentation : 


 () 
px) 
x x 
La probabilité P d'avoir X compris entre 2 valeurs X; et X) 
avec  t, = X,-X et t,= X,-X (écarts réduits) 
EX _ — FX 
où X est la moyenne de X; et X) 
a D nm _ 
et $ est l'écart tyre associé à X-£ =£ (x: -X) 
X Xi VE 
m 
est selon les cas : 
— si ti<to 
alors P = p(t,)-#(t,) He 
— Si t,<0 et t,=-t) 
alors P= #(t,)-(1-f(t,)) H ta 
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EXEMPLE D'UTILISATION 


Enoncé 


Une entreprise d'horlogerie fabrique des pièces dont la 
taille a été fixée à 5 mm avec une tolérance de 0,1 mm. Les 
études de production ont montré qu'en moyenne, les pièces 
avaient effectivement une taille moyenne de 5 mm, avec un 


écart type associé de 0,08. 


11 paraît alors intéressant, au chef d'entreprise, de cal- 
culer la probabilité de produire des pièces, de taille conve- 
nant à la tolérance. 


Résolution 


Avant de calculer les valeurs de la distribution normale 
recherchées, établissons les écarts réduits. 


On a t; = 4,9-5 et t = 5,1-5 
0,08 0,08 
d'où t, = 1,25 et to = 1,25 


Puisque t, = “tr on n'utilisera qu'une fois le procramme 


1 
pour calculer ÿ(1,25). 


- Saisie 
LOI HORMALE 


SAISIE QE L'ECART RECUIT 


- Résultat 


LOT HORMALE 


MALEUR DE LA LOT HORMALE FOUR : 


PÉCBABILITE = ,# 


FERACI'r, 
Interprétation 
On a donc #ÿ(1,25) = 0,894 


La probabilité de produire des pièces de taille convenant à 
la tolérance est donc : 


P = p(t,)-(1-(t,)) 
soit P = 0,894-(1-0,894) 
d'où P = 0,788 
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L'entreprise d'horlogerie fabrique donc environ 80 % de 
pièces convenant aux contraintes de production. 


LE PROGRAMME 


Le traitement 


Ecart réduit Loi NORMALE. Probabilité 
Structure 
LOI NORMALE 
SAIS1E DES CALCULS ET 
PARAMETRES EDITIONS 
INTEGRATION 


Organigramme 


Loi NORMALE 
A000- 1030 


Saisie de SAISLE DÉS METHODES 
1e a Q _— T 
l'écart reduit Léo ri DES TRAPEZES 


ü 

[ 
INTEGRATION 
Looo - 4080 


CALCULS GT 
EDITIONS 


b . . LA 
probabilite 3000-3080 


Edihon de lo: H 


Particularité 


11 est possible de réduire le temps de calcul €üu programme 
en donnant à la variable N, à la ligne 4030, une valeur plus 
pétite. Cependant, cette réduction se fera au dépend de la 
précision du calcul. 
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AE NE EME HE EEE EEE EEE 


LUIT  HÜRMALE 


FE CES 


D TLATEGEAT TC 


# 

de 

# 

# 

a 

HF # 
1 #: 
IBAETLITE CALOULEE # 
# 

COTE MULTIFLICATIVE CE L'INHTEGRALE # 
de 

# 

de 

# 


HCIMEBRE  CUOTATERMALLES  CTNTEGERAT TION 
INTERVALLE ELEMENTAIRE LI TATEGRATTIOH 


5 MAFTIABLE LIE FH 


# EH 


EEE AE A AE AA UE EE A RE EE EE AE EEE 


SD LS CRT 0 Of 1 RE DESERT PE 
LR sGOGUE SAR + SAISIE DES PARAMETRES # 

A sGUSUE SAGE # CALCULE ET EDITIONS  % 
BEM generee cn ne ee ne LOT HORMALE 


RE - 
sFRIAT È 
SPRINTTAB 125 e"LO HOIRFIALE " 

2 FRLIAT:PFRTAT2FERTHT 

SFRIHTUSAISIE DE L'ECART RECLIT s!U3PRINAT 

sEHPUITU OT MT sFRINT 

SPRIHT CHR LA 

sFPRIATTAES IS 8 "LOT HORMALE" 

sFRIAT2:PÉINT 3:FETIHT 

RETURN ge cene meme COATSTIE DES FARANETRES 


À ES 


FEI 2h pe he eh LALEULS ET EDITIONS 2e ah 


GUSUE AA # THTEGRATIONH #3Pes 
SPÉTATMALELR QE LA LOT HORMALE FOUR 2 U2PETHT 
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2PRINTTARE LES UT UT: PRINT 
PRINT :FRIHT 

2FRINTTABLE "PROBABILITÉ ="3P 

PRINT :PRINT 

2RETURH gene CALCULS ET EDITIONS 


Fo 


RE SE PE ET En 


‘mt 
= 
ra 
= 

il 
1] 
ERA] 
Det] 
LE 
ls si 
DH 
= 
DL + 
UF 
SA 
= 7 
] 
D 
Î 
nÉ 
= 
Fa 


PUR lei TO H-1 
SRE PHARE AETMBASH 
HET TI 
Be BA EN CEE FA E A FF HAA CE UE 
RETIRE ges ne ne oem nee ce [NTEGRATION 


Te. TS 
ni mi 


f 
— 
, 
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ANNEXE TI 'I 
DIRECT COSTING 


LE MODELE 


Le modèle de gestion du DIRECT COSTING permet, à partir de 
l'analyse des coûts, de déterminer le seuil de rentabilité 
d'un produit. 


Ce seuil, encore appelé volume de profit nul ou point mort, 
représente le volume ou la quantité de produits à vendre, de 
façon à ce que le profit équilibre les dépenses de production 
sans qu'un bénéfice ne soit réalisé. 


L'analyse des coûts est faite en deux temps : 


— On évalue d'abord les coûts fixes que l'on considère comme 
indépendants du volume de production et qui englobent par 
exemple le loyer des bâtiments de l'usine. 


— On évalue ensuite les coûts variables qui sont proportion- 
nels au volume de production. Il s'agit par exemple du coût en 
électricité d'une machine qui fonctionnerait un temps directe- 
ment proportionnel à la quantité de produit manufacturée. 


VARIABLES PRINCIPALES 


Afin de déterminer le seuil de rentabilité, le modèle du 
Direct Costing utilise un certain nombre de variables dont 
nous allons voir les principales : 


- Contribution unitaire : C'est la différence entre le prix de 
vente unitaire (PVU) et les coûts variables unitaires du 
produit (CVU). 

Si l'on appelle la contribution unitaire : CtU on a : 


CtU = PVU - CVU 


- Seuil de rentabilité : C'est le rapport entre les frais fixes 
(FF) et la contribution unitaire du produit (CtU). 
Si l'on appelle le seuil de rentabilité : SR, on a : 


sR = FF 


CtU 


En fixant un volume 'V' de production, on veut aussi définir 
les variables importantes suivantes : 


— La recette : C'est le produit du prix de vente unitaire (PVU) 
par le niveau de vente (V). 
Si l'on appelle la recette FR, on a : 


R = PVU . V 


- Le coût total : C'est la somme des frais fixes (FF) et du 
oroduit des coûts variables unitaires (CVU) par le volume 
des ventes (V). 

Si l'on appelle le coût total CT, on a : 


CT = FF + CVU . V 
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—- Le profit : C'est la différence entre le coût total (CT) et 
les frais fixes. 
Si l'on appelle le profit P, on a : 


D CT <UFE 


Ces variables permettent l'analyse de la production d'un 
produit par la détermination du volume de profit, (ou perte) 
nul. On peut en effet constater que pour un volume de vente 
supérieur au seuil de rentabilité, le profit est positif, d'où 
l'intérêt du modèle. 
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ANNEXE LISTE 
THEORIE DE L'UTILITE 


CRITERE D'UTILITE 

Lors d'une prise de décision, le décideur cherche à maximi- 
ser le gain espéré lorsqu'il utilise un modèle vratique de 
décision de la recherche opérationnelle. Pourtant, dans la réa- 
lité, la décision retenue n'est vas toujours celle qui est dé- 
terminée automatiquement. La raison princinale de cette diffé- 
rence est que l'utilité de l'arcent ne correspond pas à son 
montant. Pour expliquer ce phénomène, considérons un exemple : 


Soit deux chapeaux À et B. 


— Dans le chapeau À se trouvent une feuille de papier blanc et 
un billet de 500 F ; 


- Dans le chapeau B se trouve un chèque de 250 F. 


Demandons maintenant au décideur de choisir l'un des cha- 
peaux puis d'y effectuer un tirace. 


Le but du décideur sera de maximiser le again du tirage et 
pour cela, deux solutions de présentent : 


- choisir le chapeau À et obtenir un oain 
espéré de 500 x 0,5 = 250 F (worobabilité 0,5) 


- choisir le chaneau B et obtenir un eain 
espéré de 250 F (on dirait ici, avec certitude). 


Un modèle de recherche ovérationnelle ne veut être d'aucune 
utilité dans un tel cas, vuisque les cains espérés sont iden- 
tiques et le décideur devra faire appel à un autre critère de 
décision : l'utilité. 

En terme d'utilité, si le décideur choisit le chapeau B, on 
dira que l'utilité du chareau B est supérieure à celle du 
chapeau A. 


COURBE D'UTILITE 


L'intérêt d'un critère d'utilité est la prise de décision 
systématisée. On définit alors une courbe d'utilité, relative 
à chaque décideur, qui permet d'établir une relation de propor- 
tionnalité entre un montant et son utilité dont la représenta- 
tion est la suivante : 


montrant 


M 
Cette relation permet alors au décideur de modérer son juge- 
ment en tenant comote de l'utilité du montant mis en jeu. Elle 
permet aussi d'expliquer en général la différence entre un 
modèle et la réalité. 
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